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KUVIEN KASITTELEMINEN RAJOITETULLA BITTIMAARALLA 

Nyt esilla oteva keksinto kohdistuu menetelmaan kuvieri kasillelemi- 
seksi, josoa mcnotolmassa rajoitotaan kuvan bittimaaraa kuva-alkiolla, 
5 jnllnin kuva-alkion kuudaus auurileLaaii rajoilelulla bittimaaralla. Lisaksi 
nyt C3llla olova koksinto kohdistuu Jarjestelmaan kuvan kasittelemisek- 
si, joka jarjeslelma on suviloLlu kasillelemaan kuvaa kuva-alkion bittijo- 
non rajoftetulla bittimaaralla, jolloin jarjestelma kasittaa lisaksi vallneet 
kuva-alkion kuudaamiseksi rajoitelluun billimaaraan. Edelleen keksintS 

10 kohdistuu laitteeseen kuvan kasittelemiseksi, joka laite on sovitettu ka- 
aiUelemaan kuvaa kuva-alkion billijonon rajoiletulla bittimaaralla. jolloin 
laite kasittaa lisaksi valineet kuva-alkion koodaamiseksi rajoitettuun bit- 
limaaraan. Keksinto kohdistuu lisaksi tietokoneohjelmatuotteeseen ku- 
vien kasittelemiseksi. Keksinto kohdistuu lisaksi kameramoduuliin seka 

15 piiriin, joka kasittaa enkooderin ja dekooderin. Keksinto kohdistuu lisak- 
si laitteeseen kuvan kasittelemiseksi, joka laite kasittaa dekooderin. 

Digitaalikameroissa on puolijohdekennoja, kuten CCD- (Charge 
Coupled Device) tai CMOS- (Complementary Metal-Oxide Semi- 

2U conductor) kenno, jotka kasittavat valoherkan anturin. Kennossa ole- 
van anturin toiminta perustuu siihen, etta se lataa itsensa varauksella 
aina kun siihen osuu sateflya. Kenno kasittaa tiheassa sljaitsevia sa- 
mansuuntalsia kuva alkioita (pixels), jotka muuntavat valon s&hk6isikai 
signaalelksi. Vari-ilmaisua varten kennon kuva-alkJoiden paalle laite- 

25 taan suodatin, joka paastaa tietyista kuva-alkioista lapi vain punaista 
vSria, tietyista kohdista vain vihreaa varia ja tietyista kohdista vain sl- 
nista varia, jolloin eaodaan muodostettua varimatriisi (color filter array). 
Kuva-alkiola kohden on tietty maara (N) bitteja. Jos tietojenkaslttely-yk- 
sikko pystyy kasittelemaan M-bittisia kuvia ja jos N > M, tarvitaan ku- 

30 van muunnosla pieneriimaksi. rnika tarkoittaa kuva-alkloiden bittien lu- 
kumaaran pienentamista. 

Tavallisimmin kuva-alkloiden kayttama bittimaara on 8 bittia, mutta on 
olemassa tapauksia, jolloin kaytelaan useampaa, kulen 10 billia kuva- 
35 alkiota kohden. Koska tavaJlisesti tietojenkasittelylaitteen yksi tavu 
koostuu kahdeksasta bitista tulee 10-bittisen kuvan pakkaaminen tar- 
paelliseksi. 
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Kuvan pakkaaminen on tarpeellista lisaksi siksi, etta kuvien digitaalinen 
eslttamlnen Ja kasittely ei enaa ole rajoittunut tietokoneisiin, vaan yha 
cncncvassa maarin kuvia voidaan muodostaa ja esittaa pienemmilia 
5 laitteilla kulen usimerkiksi malkaviestimilla. Matkaviestinriissa kuvien 
kaytto on pitkalti samanlaista kuin tietokoneiden yhteydessa. Kuvia tal- 
lennetaan laitteelle ja niila siirrelaan loiselle laitteelle kayteiyn tietolii- 
konnovorkon yli. Kuvien siirto tietoliikenneverkossa, kuten matkapuhe- 
linverkossa, on ortyulinallisla siinell&van informaation suuren maaran 
10 takia. Koska kaytettavissa oleva tiedonsiirtokanava on hidas, pitaa ku- 
vamaterlaalia pakata, jotta yhden kuvan siirtoon ei kuluisl useita mi- 
nuutteja. 

DPCM (Differential pulse code modulation) on tunnettu menetelma, 
15 jonka avulla kuva-alkio koodataan / siirretaan sita edeltavan kuva-al- 
kion perusteella. Menetelm&a kaytetaan analogisen signaalin muunta- 
misessa digrtaaliseksi signaaliksi, jossa analogisen signaalin naytteis- 
tetyn arvon ja sen ennustetun arvon valinen erotus kvantisoidaan ja 
koodataan digitaaliseksl. DPCM-menetelmalla muodostuvat koodlsanat 
70 R.sittavat arvojan valisia arnavalsuuksia 

Kun pulsslkooriimoriiiloiriut (PGM) koorilsanat riifteroirfaan, saadaan ai- 
kaon muLrttuvamrttaincn DPCM koodisanajoukko, joka tavalliocsti pak- 
kaa annetun riatan siirtoon sopivaan muotonn. Koska koodlsanat nvat 
25 yleensa muuttuvamittaisia oi tulos aina vaittamatta ole alio cnnaltamaa- 
raiyii billimaaxaii (M), kuaka piain koodisana on suurempi kuin alkupe- 
rainen maara (N) bitteja. Jotta halutaan vamnlstaa koodisanan olevan 
alle raja-arvon (M), tulee DPCM-koodisanoille kayliaa kvantisoinlia, 
mtnka jalkeen pakkausmenetalmasta tulee haviollinen. 

30 

Ongelmaan on paneuduttu julkaisussa DE4210246A1, jossa esitetaan 
DPCM-kuvakoodekki, jota taydennelaan PCM-lekniikkalla. Kyseisuritai- 
sella menetelmalla pfenennetaan digitaalisen kuvan datan rnaaraa. Me- 
netelmassa digitaalisen datan koodausprosessi muuntaa datan, jossa 
35 on M hittta kuva-alkioTa kohden, N-bittiseksi koodisanaksi, kun N < WL 
Valinta PCM ja DPCM menetelman valilla tehdaSn riippuen harmaata- 
son differenssiarvoista. Dekoodausprosessilla varmlstetaan, etta tunte- 
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tun koodisanan piiuus on alle 9 bittia, mutta tama koodisanan pituus ei 
old kilntea vaan se vaihtelee kuvan harmaasavymuutosten mukaisesti. 
Juikaisussa esitetty menetelma perustuu tilakoneeseen, ioka tarvitsee 
toimiakseen kontrollisignaaleja. Muuttuvamittaisten kuva-alkiolden de- 
5 koodaus on naln ollen toisista kuva-alkioista voimakkaasti riippuvaista, 
Toinen ongelma tunnetun tekniikan mukaisissa muuttuvamittaisten ku- 
va-alkioiden dekoodauksessa on se, ettei koodivirrasta voi helposti 
paatella, mita kuva-alkiota kukin koodi esittaa. 

10 Nyt esilla nlevan keksinnon tarkoiruksena on esittaa parannettu mene- 
telma kuvadatan pakkaamiseksi, jossa kuvan jokatsen koodatun kuva- 
alkinn paikka voiriaan maarittaa ftsenaisestf Tama on mahriolllsta si- 
ten, etta koodisanat on kiinteamittaisia, jolloin el tarvita erillisia signaa- 
leja osolttamaan sauraavan knndisanan alkupistetta. Keksinnon mene- 

15 tolmalla myoo jokaincn kuvajuova voidaan koodata ja dekoodata Itse- 
nflisestL Tama on mahdolllsta, koska yksikaan kuva-alkro pA tan/ltsa tle- 
toa toisella juovalla olcvista kuva alkioiota. Kckeinnolla oaavutetaan 
korkealaaluinen pakkaus N-bittisBlle raakariatalle sen siirtamisBksi M- 
bittiseen kuvakasittelymoduuliin (M < N). Keksinnon avulla kuvassa 

20 oleval kuva-alkiol voidaan koodata nopeasti ja vahalla muistilla ilman, 
etta kuvan laadussa on havaittaviGsa mcrkittavaa heikkenemiota. 

Edellisten tavoittelden toteuttamisQksi, nyt esilla olevalle keksinnon mu- 
kaiselle menetelmalle on paaasiassa lunnusornaista se, etta etsitaan 

2b mainittua kuva-alkiota vastaava ennustusarvo. Jos ennustusarvo loy- 
tyy, maaritetaan kuva-alkion ja ennustusarvon vaiinen poikkeama. jol- 
loin poikkeaman perusteella valitaan kaytettava kpodaustapa mainitun 
kuva-alkion bittijonon koodaamiseksi, joiloin koodattu kiinteamitiainen 
bittijono kasittaa lisaksi koodisanan, joka ilmaisee kuva-alkioile valitun 

30 koodaustavan. 

Keksinnon mukaisen kuvankasittelyjarjestelman tunnusmerkkina on, 
etta jarjestelma on sovitettu Btsimaan mainittua kuva-alkiota vastaava 
ennustusarvo. Jos ennuotusarvo loytyy, jarjestelma on sovitettu maarit- 
35 tamaan kuva-alkiun ja ennustusarvon vailnen poikkeama, jnlloin vaii- 
neet kuva-alkion koodaamiseksi on sovitettu suorittamaan poikkcamaa 
vastaava koodaustapa mainilun kuva-alkion bittijonon koodaamiseksi 
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seka koodaamaan bittijonoon lisaksi koodisana valitun koodaustavan il- 
maisemiseksi siten, etta koodattu bittijono on kiinteamittainen. 

Keksinnon mukaisen laitteen tunnusmerkkina on, etta laite on sovitettu 
5 etsimaan mainittua kuva-alkiota vastaava ennustusarvo. Jos ennustus- 
arvo loytyy, on laite sovitettu maarittamaan kuva-alkion ja ennustusar- 
von valinen poikkeama, jolloin valineet kuva-alkion koodaamiseksi on 
sovitettu suorittamaan poikkeamaa vastaava koodaustapa mainitun ku- 
va-alkion bittijonon koodaamiseksi seka koodaamaan bittijonoon lisaksi 
10 koodisana valitun koodaustavan ilmaisemiseksi siten, etta koodattu bit- 
tijono on kiinteamittainen. 

Keksinnon mukaisen Metokoneohjelmatuotteen tunnusmerkkina on, et- 
ta tietokoneohjelmatuoneen tallRnnusvaiine kasiTtaa TieTokonekaskyja 

15 mainittua kuva-alkiota vastaavan ennustusarvon etsimiseksi, tietokone- 
kaskyja kuva-alkion ja ennustusarvon vairsfin poikkeaman maarittami- 
seksi, tietokonekaskyja kuva-alkion koodaamiseI<si poikkeaman osoit- 
tamalla koodauslavalla s«ka timokonekaskyja poikkeaman osoittaman 
koodaustavan ilmaisovan koodisanan koodaamiseksi siten, etta koo- 

20 dattu bittijono on kiinteamittainen. 

Keksinnon mukaisen kamerarnoduulin tunnusmerkkina on. etta kame- 
ramoduull kasittaa valineet kuva-alkiota vastaavan ennustusarvon otsi 
miseksi, jolloin kameramoduuli kasillaa valineet kuva-alkion ja ennus- 

25 tusarvon valisen poikkeaman maarittamiseksi, jolloin valineet kuva-al- 
kion koodaamiseksi on sovitettu suorittamaan mainitun kuva-alkion bit- 
Tijonon koodaaminen poikkeaman osoittamalla koodaustavalla soka 
koodaamaan bittijonoon lisaksi koodisana poikkeaman osoittaman koo- 
daustavan ilmaisemiseksi siten, etta rajoitettu bittimaara on kiintea 

30 oloolliscoti I<aikille kuvan koodatuille kuva-alkioille. 

Keksinnon mukaiselle piirille on tunnusomaista se f etta enkooderi kasil- 
laa rnulstivallneet kuva-alkion taHpnta miseksi ennustusarvona, jolloin 
enkooderi on sovitettu hakemaan kuva-alkiota vastaava ennustusarvo 
35 kyseisesta muistivallneesta. Enkooderi kSsiram lisaksi valineet kuva-al- 
kion ja ennustusarvon valisen poikkeaman maarittamiseksi, jolloin en- 
kooderi on sovitettu suorillamaan mainitun kuva-alkion koodamisRn 
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poikkeaman osoittamalla koodaustavalla seka koodaamaan bittijonoon 
'llsaksi kondisana poikkeaman osoittarnan koodaustavan ilmaisemisek- 
si siten, etta rajoitettu bittimaara on kiintea oleellisesti kaikille kuvan 
kondati/IllG kuva-alkioille. 

5 

Kekslnnfln mukaisnlla lameelle, joka kasittaa dekooderin, on tunnus- 
omaiGta sc, etta dekooderi on sovitettu tunnistamaan bittijonosta koodi- 
sana Ja suorittamaan knva-alkion dekoodaminen koodisanan osoitta- 
malla koodaustavalla. Dekooderi kasittaa llsaksi muistivSIineet dekoo- 
10 UaLurr ainakin yhden kuva-alklon tallfintamiseksi ennustusarvona, jol- 
loin dekooderi on sovitettu hakemaan kuva-alkiota vastaava ennustus- 
arvo kyseisesla muisUvalineesta. 

Toisln sanoen keksinnOssa koodataan kuva-alklolden vallset pienet 
15 muutokset differentiaallsella pulssikoodilla, jolloin kuva-alkioidcn valiset 
suuret muutokseL koodalaan pulssikoodilla. Kekslnnftn menetelmassa 
ei tarvita kontrollisignaaleja kuva-alklon dokoodaamismenetelman valit- 
semiseksi, jonka vuoksi kukln kuva-alkio on deknoriattavissa itsenftl- 
sesti. i ama saavutetaan siten, etta brttijonon alusea oleva bittimuoto 
20 kertoo kaytettavan dekoodausmenelelrTian. Koodausjarjestelma on 
muodostettu siten, etta bittiresoluutio heikkenee astoittain hitaammin 
kuin varien maara lisaantyy kussakin koodausvaihloehdossa. Kuvan 
laatu ei meneielmassa karsi, mika johtuu siita, etta viimeista koodaua- 
menetelmaa osoittava bittimuoto on kaikkein lyhyin, jolloin variarvon 
25 koodaamlseksi jaa enemman bitteja kuin muissa vaihtoehdoissa. Va- 
rien maaraan euhteutettuna bitteja on kurtenkln vahemman. 

Nyt esilla olevalla kckoinnolla saadaan kuva-alkioiden koodausprosessi 
nupearrimaksl ja llsaksi keksinnon menelelma vaatii vahemman muistia 

30 kuin tekniikan tason menctclmat. Kek3inn6n mukaan tuotettu kuva on 
laadullisesti parempi kuin tekniikan tason haviSllisilla menetelmilla 
muodostetut Menetolma muodostaa kilnteita koodisanofa, [otka ovat 
helpompia dekoodala ja ne takaavat siirtoon sopivan ulostulon. Keksin- 
non mukainen koodekki on yksinkcrtainen toteuttaa, eika se vaadi Isoja 

35 puskureita, koska kiinteiden kuodisanojen yhteydessa puskurnimi voi 
olla pieriRmpi, tai sita ei tarvita lainkaan. 
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Kckslntoa kuvataan seuraavassa tarkemmin viittaamalla oheisiin piirus- 
tuksiin, joissa 

kuvio 1 eslttaa yhta eriullista esimerkkia keksinnon mukalsesta en- 
5 koodcrieta/dekooderista, joka toteuttaa 10 - 0 - 10-bitti- 

muunnoksen, ja 

kuvio 2 eslttaa toista edullrsTa esimerkkia keksinnon mukalsesta en- 
koodcristo/dckooderista, joka toteuttaa 10 - 7 - 10-bitti- 
10 muuiiiipksen. 

kuvio 3 esitlaa lailella, joka suorittaa kuvan enkoodauksen ja/tai de- 
koodauksen keksinnfin crityiocn edullisen suoritusmuodon 
mukaisesli, ja 



15 



20 



kuvio 4 esittaa vuokaaviuta keksinnon erityisen eduilisen si joritus- 
muodon mukaisen enkooderin toiminnasta. 

Keksinnon tarkemmassa kuvauksessa kaytetaan muuttujia 



Xorig maarittamaan alkuperaista kuva-alkioarvoa (esim. 10brttia), 
Xpred maarittamaan ennustettua kuva-alkion arvoa, 
Xdiff maarittamaan alkuperalsen ja ennustetun arvon ©rotusta 
(Xorig-Xpred), 

25 Xenco maarittamaan koodattua kuva-alkion arvo (esim. 8 bittia) ja 
Xdeco maarittamaan dekoodattua arvoa kuva-alkiolle. 

Keksinn5n perusidoa on so, etta ennuatuksen ollessa tarpeeksi hyva 
eli alkuperalsen Ja ennustetun kuva-alkloarvon valinen erotus on pie- 

30 nempi kuin ennaita maaritclty raja-arvo (abs(Xdiff) < Lim), siirretaan 
erotusarvo kvanliauituna DPCM-koodekille. Muuten aikuperainen arvo 
siirretaan kvantisoltuna PCM koodekille. Mainittujen arvojen yhteydes- 
sa siirretaan lisaksi lielo valitusta koodeklsta. Molemmissa menetelmis- 
sa kaytetaan kiinteaa maaraa (M) bittcja yhden kuva-alkion esittami- 

35 seksi. Bittimaara M maaritellaan kaylellavan kapasiteetin perusieella. 
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Keksinnon edullisessa suorftusmuodossa kasitellaan esimerkkina 10- 
bittlsta varikuvaa, joka pakataan 8-bittiseksi kuvan siirron ja kasittelyn 
ajaksi. Kuvio 1 esittaa yhden edullisen suoritusmuodon menetelman lu- 
tetittavalle enkooderi/dekoodortlle. Lisaksi alia olevassa taulukossa 1 
5 esHetaan yhtena esimerkkina kuva-alkion koodaus. Taulukkoon on 
koottu yhden satunnaisen kuva-alklorlvin neljatoista kuva-alkiota, jotka 
koodataan keksinnon mukaisella menetelmalia. Taulukossa esitetaan 
alkupnrainen kuva-alkio (Xorig), alkuperalsta vastaava ennustusarvo 
(Xpred), alkuperaisen kuva-alkion ja ennustusarvon valinen erotus 

10 (Xdiff), kuva-alkion koodattu bittijono (Xenco) seka dekoodattu kuva-al- 
kio (Xdoco) Taulukon esimerkissa alkuperainen kuva-alkio (Xorig) on 
10 blttia, joka kuva-alkio koodataan (Xenco) kahdeksan bittiseksi. Koo- 
dattu bittijono (Xenoo) edelleen dekoodataan keksinnSn mukaisella 
nienetelmalia IO-bittiseksl. Luonnollisfisti esitetyt arvot ovat vain esi- 

15 merkkejS, eika niita tule tulkita koksintoa rajoittavaksi. 
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vasemmanpuoleista arvoa. Jos ennustusarvoa ei ole saatavilla. eli ti- 
lanteessa, Jossa kasiteilaan kuvarivin kahta ensimmaista kuva-alkiota, 
aJkuperainen kuva-alkio kvantisoidaan N-bittisesta M-bittiseksi ja siirre- 
taan PCM-knodekille. Ennustuksen toisessa edullisessa suoritusmuo- 
5 dossa voidaan kayttaa useampfa plstetta, kuten kolmea, jolloin arvioi- 
daan ennustusarvo kuva-alkion kolmesta vierekkaisesta (ylapuoli, va- 
scmmanpuolcinen, vasen vinokulma) kuva-alkiosta. Kolmen pisteen 
ennustus ollsl Rdullisinta toteimaa tavalla, joka on esltetty hakijan suo- 
malaieosea patcnttihakemuksessa viltenumero 20000131. Tamankal- 
1 0 lainen ennustus antaa kekslnnossa paramman lopputuloksen, mutta se 
tarvitsco oncmman muistla verrattuna yhden pisteen ennustukseen ja 
puislaa mahdoilisuuden koodata Ja dekoodata jnkainen kuvajuova itse- 
naisesti. Siita syysta tassa kclcslnnon tarkemassa kuvauksessa keski- 
tytaan ennuslukseen, jossa kaytetaan yhta kuva-alklota. 

15 

Kuva koodalaan silen, elta kuvan kunkin kuvarivin koadauksessa kay- 
tetaan samaa rivimenetelmaa. Keksinnon mukaison koodaukacn peri- 
aate yhden rivin osalta esitetaan kuvion 4 vuokaavinssa. Bayerin mat- 
riisikuvasta, joka on mainitun varimatriisin (CFA) tunnctuin muoto, tie- 

20 detaan, etta varikuvan data esilelaan silen, etta sarnalla rivilia kahden 
saman varikomponentin valissa on yksi muu varikomponcntti (esim. 
GRGRGR tai BGBGBG, jossa punainen R, vihrea G, sininen B). Ta- 
mfln tiedon perusteella voidaan ennustus toteuttaa siten, etta kuva-al- 
kion X(n) ennustuksessa kaytetaan edeliista samanvarisla dekuudattua 

25 kuva-alkiota, jolloin toisin sanoen kaytetaan edeliista edeltavaa kuva- 
alkiota X(n 2), joka siis on saman varinen kuva-alkion X(n) kanssa. Ku- 
varivin alussa olevalle kahdelle ensimmaiselle kuva-alkiolle edeltavaa 
(ennustuksoosa kaytettavaa) arvoa ei luonnollisestikaan ole, jolloin al- 
kuperainen arvo kvantisoidaan: 

30 

Xenco(O) =Xorig(0)/4 

Luvun nelja kayttaminen kvantlsoljana johtiiu slrra, «tta esimerkissa ar- 
vo halutaan pakata 10-bittista dataa 8-bitfseksi (1024 / 256 = 4). Jos 
3G Xenco(O) = 0, siirretaan ar vu 1 (0000000 1), Jona valtytaan konffisanalta 
'0' (0000U00O). Uekoodattu koodisana voidaan muodostaa scuraavasti: 
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Xdeco(O) - 4 * Xenco(0) + 2, jossa luku kaksi lisataSn pyoristysla var- 
ten. 



Tolnen kuva-alkro Xorig(i) kasitellaan vastaavasti (Xencb(1) - Xorig(1) 
5 / 4), kocka sc on eri varinen verrattuna kuva-alkioon Xorig(O). 

Kolmanncn kuva-alkion (n=2) koodaamiseksi tarvitaan ennustusta, jo- 
hon kaytataan kysetera kuva-alkiota edeltavaa dekoodattua samanva- 
riota arvoa, jolloin saadaan kolmannelle kuva-alkiolle ennustusarvo 
10 Xpred(2) = Xdeco(2-2). Ylalsasti munriostemina enntistusarvo saa- 
daan Xprcd(n) = Xdcco(n-2)), kun n kuvaa kuva-alkion paikkaa. Kuva- 
alkioon kohdistunut muutos (poikkeama) voldaan maarittaa laskemalla 
Xdiff(n) - Xorig(n)-Xprod(n). 

15 Jos muutoksen itseisarvo kohteena olevan kuva-alkion ja cnnustusar- 
von valilla on larpeeksi pieni (< 128), koodauksassa kaytataan DPCM- 
koodekkla. Jos muutoksen itseisarvo kohteena olevan kuva-alkion ja 
ennustusarvon valilla on suuri (>127), kuodauksessa kaytetaan PCM- 
koodekkia (kuvataan jaljempana tarkemmin kohdassa (1)). 

20 

Koodattu bittijono kasittaa alussa koodisanan, josta tunnistctaan muu- 
toksen suuruus (00, 010, 01 1 ; < 32, 32-63, 64-127 vastaavasti). Koodi- 

|.:": sanan pituus vastaa Huttmanin koodisanojen pituuksia, jotka ovat 1 ,2,3 

oZ, ja 3. Koodisana, jonka pituus on yksi, on vaiallu kuoUausrnenetelman 

25 vaihtoa osoinavalle merkille, jonka tulee olla joko "0" tai -1". Eduliisesti 
vaihtomcridn koodisana on "I", silla sen myota voldaan toiseksi pienin 
ell 2:n mlttainen knndisana valita u 00":icsl. Syy valinnalle voidaan perue- 

f "J. tel,a slten » otta taman myota voldaan kokonaiskoodisana "00000000" 

■~-° c valttaa, kun erotus nnlla lahetetaan arvona-0 ell "00 1 00000". Talloin 

30 ei kokonaiskoodlsanaa "00000000" taivitse muualla vaitelia, silla muut 

» % . koodisanaL sisaltavat itsessaan ainakin yhden ykkdsen. Kun tolnen 

koodisana on vallttu "00"ksi, niin yhden mittaisen koodisanan tulee olla 

"\.J "1", jolla dekoodauksesta tulee yksiselitteinen. Yksiselilteisesta dekoo- 

..I.s dauksesta johtuen kaksi muuta koodisanaa ovat taten "01 0° ja "011". 

IS 35 Jos kokonaiskoodisanan "00000000" kayttoa ei tarvltslsl vaitelia, koodl- 

sanaT voisivat luonnolllsesti olla myos esim. °0", "10", "HO" ja "111". 

y» J - On huomattava, etta joskus voi olla tarvella vallella rnyOs muita koko- 

O C 

c 

w %j a <* •» 
« o 
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naiskoodisanoja ktrten esimerklksi "11 11 11 11", jolloin voi tulla tarvetta 
muuttaa koodlsanoja. Kooriisanojen valinTa ei nain ollen ole sidottu seii- 
tyksessa mainittuihin koodisanoihin. 

5 Koodisanan jalkccn yksi bitti varataan etumerkllle, koska muutos kuva- 
alklolden vfllllia voi olla negaiiivinen. Jaijelle jaavat bitit kuvaavat muu- 
tosarvon binaaricsityksena. Dekoodausprosessissa vastaavasti dekoo- 
derl tunnlstaa blttljonon alussa olevan koodisanan, jonka perusteella 
valitaan dekoodauksoon kaytettava menetelma. Dekoodauk3essa ku- 
10 va-alkion arvo maarflellaan kayttamaJla jo dekoodattua adallista saman 
varin arvoa (Xpred(n) = Xdcco(n-2)) seka muutoata, joka oli alkuperai- 
sen kuva-alkiun ja edellisen samanvarisen kuva-alklon vaillia (value = 
Xdiff - Xorig(n)- Xprod(n)). Alia oleva pseudokoodi eaittaa koodekin, 
joka toteullaa kuudaus-dekoodausprosessln kullekln muutosaluaalle. 



15 



20 



25 



30 



35 



DPCM1: 

Jos abs(Xditt(n)) < 32, silloin 

Xenco(n) = "00 s xxxxx" 
Xdeco(n) - Xpred(n)+sign*value 

jossa 00 on koodisana, s vastaa etumorkkia (sign) Ja 
"xxxxx" ilmaisee viidella bitilla lukua value - abss(Xdiff(n)) / 
1. kvantisoija on 1. Esimerkiksi, kun Xdiff(n) = -9, koodattu 
arvo Xenco(n) = "00 1 01001" 

DPCM2: 

jos abs(Xdiff(n)) < 64. silloin 

Xonco(n) = "01 0 s xxxx" 

Xdeoo(n) = Xpred(n)+sign*(32+2 x value) 

jussa 010 on koodisana, s etumerkki (sign) ja "xxxx" ilmai- 
see neljalla bitilla lukua value = (abs(Xdiff(n)) -32) / 2, kvan- 
tisoija on 2. Esimerklksi. kun Xdiff(n) = 54 tai 55, silloin koo- 
dattu arvo Xenco(n) = 01001011. 

nPCM3: 

jos abs(Xdiff(n)) < 128, sill in 
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Xcnco(n) = "01 1 s xxxx" 
Xdeco(n) = Xpred(n)+sign 4 (64+4"value+1) 
jos Xdeco(n) > 1023, silloin Xdeco(n) = 1023 
jos Xdeco(n) < 0 , silloin Xdeco(n) = 0 

jossa Oil iimalsee koodisanan alkua, s etumerkkia (sign) ja 
"xxxx" rlmaisee neljalla bitilla lukua value = (abs(Xdiff(n)) - 
64) / 4, kvantisoija on 4. Fsimerkiksi, kun Xdlff(n) = -123 ; - 
122 ; -121 tai -120, silloin koodattu arvo Xenco(n) = 011 1 
1011. 

Voidaan havaita. etta viimeisessa ehdossa dekoodattuun arvoon lisa- 
taan luku yksi, mika johtuu pyoristykaoata. Kvantiooija ollcssa nelja, 
seuraa siita, etta nelja eri arvoa kvanUsoituu uarnaan lahetysarvoon. 

1 b Nama arvot ovat (X), (X+1 ), (X+2) ja (X+3), jossa X on neljalla jaollinen 
luku. Jotta pyoristysvirtie ollsl mahdollisimman pfeni. niin palautusar- 
voksi tulisi valita (X+1. 5). Tama ei kuitenkaan ole mahdollista, silla pa- 
lautusarvon tulee olla kokonaisluku. Ntin ollen parhaat vallnnal oval 
(X+i) ja (X+2). Todenn§k6isyyden mukaan pienempia (X) ja (X+1) on 

20 hleman enemman kuin suurempla (X+2) ja (X+3), silla erotuksen kas- 
va9ssa niiden esiintymismaara oleelllsestl aina ©nnustajan onnistuneen 
toiminnan seurauksena pienenee. Edellisesta perustelusta johtuen pa- 
lautusarvoksl on vallttu (X+1). 

25 Jos muutos on suurempi kuin suurin em. raja-arvoista (> 127), kayte- 
taan keksinnon cdullisccsa suoritusmuodossa PCM-koodekkia (tapaus 
1). Talloin koodatiua arvoa ei ennusteta edellisesta, vaan muodoste- 
taan alkuperalsesta kuva-alkion arvosta. Koodausmenetelman vaihdon 
ilmaisee erityinen koodisana, vaihtomp.rkki, joka esitettiin edella koodi- 

30 sanojen muodostamieen yhteydoaca: 

tapaus 1: erittain edullinen suoritusmuoto PCM 
muuten 

Xenco(n) = "1 xxxxxxx" 
35 Xdeco(n) = 8 * value + 4 



5 



10 
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jossa 1: on vaihdon Ilmaiseva koodisana, "xxxxxxx" llmaisee 
seitsemalla bitilla lukua value = (Xorig(n) / 8), kvantisoija on 
Q. Esimerkiksi, kun Xdiff(n) = 520 - 527, silfoin koodallu bil- 
fljono oii"i looouur. 

5 

PCM-menetelmaa. kayttava koodattu bittijono kasittaa ensimmaisena 
bittina vaihtomerkkikoodisanan 1, joka on valittu siksi, etta variarvon 
koodaamisessa voidaan kayttaa enemman bitteja kuin DPCM-menetel- 
mien kohdalla. Taman menettelyn kautta saadaan kuvan laatu varmis- 
10 tettua, silia bltrlresoluutlo hfiikkRnee asreitrain hitaammin kuin varien 
moara lisaantyy eri koodausvaihtoehdoissa. 

Kuva-alkiorivin kuva alkiot rivln loppuun (HOP.) asti koodataan vastaa- 
vasli koodaten pienet muutokset DPCM-menetalmana ja suiirat PCM- 
15 menetelmalla. Vastaavasti loput rivit kuvan loppuun asti kasitellaan it- 
senaisesli kuten edelllnen kuva-alklorlvl, Jolloln koko kuva saadaan pa- 
kattua. 

DPCM- ja PCM-koodekkiyhdistelman parommuuo vcrrattuna pelkkaan 
20 DPCM-koodekkiin on peruslellavissa, kun verrataan yhdistelmaa pel- 
kan DHCM-koodekJn kaytt56n. Esimerkin vuoksi osftotoan tilanne (ta- 
paus 2), jossa kaytetaan DPCM-koodekkia seka pienten etta suurten 
muutosten koodauksessa. Taman esimerkin mydta edut, jotka saavu- 
taan keksinnon mukaiseila tavaJla yhdislaa DPCM-menelelma PCM- 
25 menetelmaan, ovat paremmin vmmarrettavissa alan ammattilaiselle. 
On huomattava, etta kyseinen esimerkkj esitetaan vain keksinnon etu- 
jRn havaitsemiseksi - keksinnon toteutuksen suhteen silla ei ole merki- 
tysta. 

30 tapaus 2: ensimmaincn edullinen suoritusmuoto 
muuten 

Xcnoo(n) = "1 s xxxxxx" 
Xdeco(n) = Xpred(n) + sign *(16 - value +/) 
jo© Xdeico(n) > 1 023, silloin Xdeco(n) - 1 023 
35 jos Xdeco(n) < 0, silloin Xdeco(n) = 0 



VAST.OTTO I3-0I-03 IS: 1 1 MISTA- 03 2666262 



KENELLEPATREK Asiakaspalvel SIVU 0I3 



13/01 T 03 13:16 FAX 03 2886282 



TAMPEREEN PATENT 



- PRB 



lfl 014 



■9 Q O 
O O o 

<3 Q O O 

o 

O'JO 

a 

© o o o 
o oo 
o O 
© o 

O O O . 



o o s> 
o <s 
o o 

o o o 



O t, w O C 

o 



13 

jossa 1 ilmaisee koodisanaa, s ilmaisee etumerkkia (sign) 
ja "xxxxxxx" ilmaisee kuudeila bitiiia lukua value - 
(abs(Xdiff(n)) / 16), kvantisoija on 10. Esimerkiksi, kun 
Xdffi(n); = 528 - 643, silloin koodattu bittijono on "1 0 
5 100001". 

Voidaan havaita, etta etumerkkibitti s omii kvantisoitavasta arvosta yh- 
rien hitln, jolloin DPCM-koodekin virhe on suurempi PCM-koodekklin 
vorrattuna, koska kvantisoinnin tulee olla suurempi. Tama johtuu siita, 
10 etta PCM-koodekille lahetettava arvo on vsiilia [n, io?3] (10 bitria) ja 
DPCM-koodckillc on valllla[-1023, 1023] (11 bittia). 

Keksinnon edulliscGsa Guoritusmuodossa koodausmenetelman vaih- 
don merkkiria kaytetaan lyhinta koodisanaa "1". kuten alemmin e.sirer- 

15 tin. Vaikka vaihtomerkki ei olekaan todennakoisin mcrkki, scuraa sen 
valinnasla lilanne. etta kvantisointivirhe on nlln korkea. eta koodisanan 
pituutta ei voida kasvattaa enempaa. PidemmSn vaihtomcrkkikoodisa- 
nan alheuttamaan; laadun heikkenemisia ei ole enaa mahdollista pa- 
lauttaa vahentamalla muiden merkkien koodisanoja ja nostamalla cslm. 

20 todennakoisempierj symbolien ei-kvanlisoinlua aluelta. Suuren muu- 
toksen kasittelya ei myoskaan kannata toteuttaa DPCM-koodokilla, 
koska silloin seuraa sama tilanne kuin kasvaLlaessa vaihlornerkin pi- 
tuutta alkuperaisessa ratkaisussa. 

25 On JisSksi huomattava, etta muut merkit kuin vaihtomerkki noudattavat 
morkkicn todellista todennakoisyytta. Tama pitaa paikkansa my5s sil- 
loin, kun kvantisoija on suurempi suuremmille muutoksille. Kpodisano- 
jen pituus poruotuu muutoksen maaraan seuraavasti: 1 = vaihtori28 — 
1023], 2=[0— 31], ;3=[3?— 63], 3=[64— 127J. Hituudet perustuvat muu- 

30 tosjakauman muotdon, kun kvantisointivirhe on poistettu. DPCM-koo- 
dekissa larvittavieri merkkien maflra on vahemman tai yhtapaljon kuin 
N - (M - 1) (osim; 10 (8 - 1) = 3). Kek3inn6n DPCM-koodauksessa 
kayteiaan edullisesti nafta kalkkla kolmea. DPCM-merkkien enimrnais- 
maaraa laskettaes^a, yhtalo poruotuu vaihtomerkin arvon (value) pi- 

35 tuuteen, joka on Mjj-1 (8-1=7) bittia. DPCM-koodekin symbolellle el 
nain ollen ole oleeWsta taivetta kayttaa suurempaa tai yhtasuurta kvan- 
tisointia kuin PCM^koodekin yhteydessa. Lisaksi samalle kvantisoijalle 
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kahta erilaista koodisanaa, koska koodisanojen jar- 



jestys voi talloin muunua tat kaksi koodisanaa voi yhdistya toisnnsa. 

Keksinnon mukaista menetelmaa kayttamalla ulostulo huonoimmassa 
5 tilanteessa koodautuu 7-1 0 -bittiseksi. Vastaavassa tilanteessa DPCM- 
koodekin kayttamisesta yksin seuraa ulostulo, joka koodautuu 6-10 - 
bittiseksi. Keksinnbn mukaista menetelmaa kayttamalla kuvan laadun 
mittaamisessa kaytetty signaalikohinasuhde PSNR (Peak Signal Noise 
Ratio) sijoittuu 67.48 dB ja 78.01 dB :n valille. Joa PCM-koodekki kor- 
10 vataan DPCM-koddekilla, vastaava luku putoaa valille 63,67 - 74.48 
dB. 

Keksinnon aicmmin csitcttyjen suoritusmuatojen mukaisella ratkaisulla 
saaiu kuvariiaatu voidaan saavuttaa myos kaynamalla alykasta DPCM- 

15 koodekkia (tapaus-3), mutta silloin koodekin monimutkaisuus lisaantyy, 
mika voi olla merkittava este keksinnon taman suoritusmuodon kaytta- 
miseksi joissakin ymparietaiesa. Keksinnon tassa suoritusmuodossa on 
havaittu, etta vaikka koodattavat arvot sijuilluval valille -1023 ja 1023, 
on ennustukselle blemassa vain 1024 erilaista arvoa. Muilla arvoilla 

20 saadaan Xdeco-arvo, joka on pienempi kuin 0 tai suurempi kuin 1 023. 
Kyseiset arvot eivat koskaan esiinny alkuperaisossa kuvassa. Nain oi- 
len suurten muutosten yhteydessa DPCM-koudekkia voidaan kayttaa 
alykkaasti seuraavasti: 

25 tapaus 3: toinen edullinen suorrtusmuoto 
muutcn 

Xenco(h) = "1 s xxxxxx* 

jossa 1;; ilmaisee koodisanan alkua, s itmaisee etumerkkia 
30 (sign) ja "xxxxxx" ilmaisee kuudella bitilla lukua value = 

(abs(Xd)ff(n)) / 8), kvantlsolja on 8. 

Nama suuret itseisarvot tulee koodata kayttamalla arvoja, 
jolta el:;muuton kaytcta ennustavassa koodauksessa. Alia 
35 olevassa esimeikissa esitetaan ensin aJueen muunnos ja 

dekoodaus. 
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jos value = 64 silloin value - 0 

Jos value > 64 silloin value = l?8 - value, ja merkki vaihde- 
taan 

5 Esimcrkikoi, kun abs(Xdiff(n)) = 528 - 543, silloin koodattu 

blttljono on "1 i inner. 

Dekoodauksessa menetfillaan seuraavasti- 

10 jos value = 0 silloin 

Xdeco(n) = Xprcd(n) + eign *(8*64+7) 



muuten 



Xdeoo(n) = Xprcd(n) + eign*(8*valuc) 



15 jos Xdeco(n) < 0 silloin 

Xdecu(n) = XUeco(n)+1024+3 
Jos taas Xdeco(n) > 1023 silloin 

Xdeco(n) = Xdeco(n) -1024-3 

muuten 

20 Xdeco(n) = Xdeco + sign * 3 

jos Xdeco(n) > 1023, silloin Xdeco(n) = 1023 
jos Xdeco(n) < 0, silloin Xdeco(n) =0 

25 Kuviossa I esltetaan yksi eriullinen esimerkki keksinnon mukaisen me- 
netelman toteuttayasta onkoodcrista ja sita vastaavasta dekooderista. 
Enkooderi toteuttaa blnlmuunnnksen 10 bitista kahdeksaan bittiin, ja 
dekooderi toteuttaa vastaavasti bittimuunnoksen kahdeksasta kymme- 
neen bittiin. Enkooderi (Enc) kSsittaa vairtsimen (Sel / Enc), joka vaih- 

30 taa koodekkia sen\ perusteclla, minka suuruinen muutos on kyseessa. 
DPCM1 on kaytossa, kun Xdiff < 32, DPCM2 kun Xdiff < 64, DPCM3 
kun Xdiff < 128, ja : Tnuuten PCM. Enkooderi kasittaa lisaksi sisaiaen de- 
kooderin (Dec) suorillamaan symbolin dekoodauksen ennustusta 
(Pred) varten. I atd varten koodattavaa symbolia cdcltavat kaksi sym- 

35 bolia tallennetaan imuistiin (MEM) dekoodalLuria. Sarnanlaisen dekoo- 
riausprosessin suoiittaa myos varsinainen dekooderi (Dec 8->10). 
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Kuviocoa 2 on csitctty yksi edullinen esimerkki keksinnon mukaiaesta 
enkooderista ja dekooderista, jotka on sovltettu suorittamaan blttimuun- 
nokscn kymmcnceita bitista seitsemaan ja takaisin kymmeneen bittiin. 
Kuvan 2 ennustaja kayttaa ennustuksessa kalkkla rlvlssa olevla vflriar- 
5 voja (Bayerin matriieiasa kaksi varia / rivi). Ensimmainon kuvo alkio 
kuodataan ilman ennustusta. Toinen kuva-alklo ennustetaan kaynamSI- 
la edellista dekoodattua arvoa ennustusarvona: Xprcd(n) ■» Xdcco(n-I). 
Kolrnas kuva-alkio ennustetaan kayttamaiia edellista dekoodattua sa- 
manvarista arvoa ennustuearvona: Xprcd(n) - Xdcco(n-2). fslcljas ku- 
10 va-alfa'o ennustetaan kayllamalla yfiiaiOS: 

' Jos 

((Xdeco(n-I) <- • Xdeco(n-2) fa Xdeco(n-2) Xdeco(n-3)) tai 
(Xdeco(n-1 ) >= Xdeco(n-2) ja Xdeco(n-2) :>= Xdeco(n-3))) 
15 niin Xpred(fi) = Xdeco(n-I) 
muuten Xpred(h) = Xdeco(n-2). 

Muut rivlssa olevat kuva-alkiot ennustetaan kayttamalla yhtaloa: 
20 jos 

((Xdeco(n-I) <=;Xdoco(n2) ja Xdeco(n-2) <= Xdeco(n-3)) tai 
(Xdeco(n-I) >= Xd(BC0(n-2) ja Xdenn(n-P) >s= Xdeco(n-3))) 
niin Xpred(h) =Xdoco(n 1) 

25 joe taas 

((Xdeco(n-I) <= ;Xdecu(ri-3) ja Xdeco(n-2) <= Xdeco(n-4)) tai 
(Xdeco(n-I) >= Xdeco(n-3) ja Xdeco(n-2) >= Xdcco(n 4))) 
niin Xpred(n) s Xdeco(n-2) 

30 muuten Xpred(iji) = (Xdeco(n-2) + Xdeoo(n-4) + 1) /2. 

Koska kuvion 2 esimerkin mukainen enkuoderi kayttaa ennustuksessa 
neljaa edeltavaa ktiva-alkiota on muisti (Mem) eovitettu neljalle kuva-al 
kiolle vastaavasti. =• 



35 



Enkoodaus/dckoodaus suoritetaan taman bittimuunnoksen (10 - 7 - 
10) yhleydessa vastaavasti kuin muunnoksessa 10 bitista kahdeksaan 
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bittiin. On kuitenkin huomattava, etta kaytettavat koodisanat ja niita 
vastaavat alueet nbudanavat seuraavaa maariteimaa: 

jos abs(Xdiff(n)) silloin 
5 Xenco = 000 s xxx 

koodisana on -000, s = sign, xxx = value = abs(Xdlff(n) / 1 ) 
kolmella bitilla ilmaistuna, kvantisoija= 1 

jos abo(Xdiff(n)) < t6, silloin 
10 Xerico(n) = "0010sxx" 

koodisana on 0010, s = sign, xx = value - (abs(Xdiff(n)) - 8) / 2 
kahdella bitilla. ilmaistuna, kvantisoija = 2 

jos abs(Xdiff(n)) <;32, silloin 
15 Xenco(n) = "0t)11 sxx" 

koodisana on £01 1 , s = sign, xx = value = (abs(Xdiff (n)) - 1 6) / 4 
kahdella bitilla; ilmaistuna, kvantisoija = 4 

jos abs(Xdiff(n)J <i 60, silloin 
20 Xenco(n) = "01 s xxxx" 

koodisana on 01 , s =- sign, xxxx - value = (abs(Xdiff(n)) - 32) / 8 
neljaiia bitilla ilmaistuna, kvantisoija = 8. 

jos abs(Xdiff(n)) >j.i 60, silloin 
25 Xenco(n) = "1 jxxxxxx" 

koodisana - 1.j s = sign, xxxxxx = value = Xorig(n) / 1 6 kuudella 
bitilla ilmaistuna, Kvantisoija = 16. 

Kuten ylla olevasta voidaan nahris, kuvatunlaisen bittimuunnoksen yh- 
30 teydessa koodisarrpja tarvitaan viisi, kun bittimuunnoksen (10-8-10) yh- 
teydessS larvillavia koodisanoja on nelja. 

Kuviossa 3 esitetsian hyvin pelkistetty kuva keksinnon edullisen suori- 
tusmuodon toteuttavasta jarjestelmasta. Jarjestclma kasittaa cdullisesti 
35 laitteet A ja B, jojka toteuttavat keksinnon mukaisen erikuudauksen 
(Enc) / dekoodauteen (Dec) vastaavasti. Laitteet A, B voivat sijaita jar- 
jestelmassa fyysisesti erikseen. Laitteet A, B voidaan myos toteuttaa 
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; kokonaisuudeksL Kuvatunlaiset ratkaisut, jossa yh- 
disieiaan DPCM- ja PCM-modulaatlo tai kaytetaan aiykasta DPCM-mo- 
dulaatiota, voidaan nain ollen toteuttaa osana elektroniikkalaitetta, esi- 
merkiksi digitaalisessa signaalikasittely-yksikossa (DSP) kamarassa tai 
5 muussa vastaavassa. Elektroniikkalaittoossa on tyypilliscoti muitakin 
loirniriloja, kuten valineet kuvainformaatlon eslttamlseksi (D) kayttajalle 
seka prosessori elektronisen laitteen ohjaamiseksi. Keksinnon mukai- 
sen kuvankasittelyjarjestelman kasittava digitaalikamera (O) vnidaan 
edullisesti toteuttaa mobiililaitteen yhteyteon, joko irrallisona yksikko- 
10 naan tai laitteeseen sulautettuna, jossa mouiililaiUeessa on lisaksi vali- 
neet matkaviestinrian suorittamiseksi. Lisaksi keksinnon mukaisen ku- 
vankasittelyjariesteiman kasittava digitaalikamera voi olla yhteydessa 
tietoliikenneverkkoon (esim. Internet), kuten WebCam. KeksIntS voi- 
daan toteuttaa kokonaisuudessaan kayttamalia kovo-ralkaisuja, rnikro- 
1b koodattavaa prosessona tai vaihtoehtoisesti pelkastaan tietokoneohjel- 
malla. Myps kaikJunaiden yhdistelmat ovat mahdollisia. Nain ollen kek- 
sintSa voidaan tyypillisesti kayttaa my6s osana suurempaa ohjelmistoa, 
se voidaan rakentaa osaksi erillista koodauspiiria, tai se voidaan toteut- 
taa ertkseen myytavan kameramoduulin yhteyteen. 

20 

Nyt Rsilla oleva keksinto on kuvattu selityksessa kahden edullisen suo- 
ritusmuodon mukaisesti. On selvaa, etta keksinnon edelia esitettyja eri 
suoritusmuotoja yhdlstelemaiia voidaan alkaansaada erilaisia keksin- 
non suoritusmuotoja, jotka ovat sinallaan keksinnon hengen mukalsia. 
25 Taman vuoksi edelia esitettyja esimarkkeja ai tula tulkita keksintoa ra- 
joittavasti, vaan keksinnon suoritusmuodot voivat vapaasti vaihdella jal- 
jempana palenLUvaatimuksissa esltettyjen kekslnnollisten piirteiden 
puitteissa. 
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PATENTTIVAATIMUKSET: 



L ^ 



1. Menetelma kuvan kasittelemiseksi, jossa rajoitetaan kuva-alkion bit- 
tijonon bittimaaraa, jolloin kuva-alkio koodataan rajoitetulla bittimaaral- 
5 la, tunnettu siita, etta menetelmassa 

- etsitaan mainittua kuva-alkiota vastaava ennustusarvo; 

- ennustusarvon loydyttya maaritetaan kuva-alkion ja en- 
nustusarvon valinen poikkeama, jonka poikkeaman perus- 
teella valitaan kaytettava koodaustapa mainitun kuva-alkion 

10 bittijonon koodaamiseksi, 

- koodataan bittijonoon lisaksi koodisana valltun koodausta- 
van ilmaisemiseksl; 

- rajoitettu bittimaara on kiintea oleellisesti kaikille kuvan 
koodatuille kuva-alkioille. 



2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita. etta 
koodisana valitun koodaustavan ilmaisemiseksi on vaihtuvamittainen. 



3. Patenttivaatimuksen i tai 2 mukainen menetelma, tunnettu siita, et- 
20 ta menetelmassa kaytetaan kvantisointia bittijonon koodaamiseksi, jol- 
loin ensin maaritetaan raja-arvo, jolloin mainittua poikkeamaa verra- 
taan kyseiseen raja-arvoon niin, etta poikkeaman ollessa pienempi, bit- 
tijonon koodauksessa kvantisoidaan mainittu poikkeama, kun taas 
poikkeaman ollessa suurempi, bittijonon koodauksessa kvantisoidaan 

25 kuva-alkion alkuperainen arvo. 

4. Junkiri patenttivaatimuksen I - 3 mukalnen menetelma, tunnettu sii- 
ta, etta maaritetaain mainittu koodisana kuva-alkion alkuperSisen ja ra- 
jortetun bitb'maarar) perusteella siten, etta koodisanan pituus on enin- 

30 taan N - (M - 1 ) silloin kun M vastaa rajoitottua bittimaaraa ja IM vastaa 
alkuperaista bittimaaraa. 

5. Jonkin edelliseri patenttivaatimuksen mukainen menetelma, tunnet- 
tu siita, etta maaritetaan mainittu koodisana kuva-alkion alkuperaison 

35 ja rajoitetun brttirrtaaran perusteella siten, etta koodisanan piluua on 
kaksl, kun muutoksen maara on alle 32 bltaa, ja etta koodisanan pituus 
kolme, kun muutoksen maara on yli 31 ja alle 128 bittia, jolloin muu- 
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tokson ylittacssa 128 bittia valitaan koodisanan pituudeksi yksi jolloin 
koodaustapa vaihdetaan. 

6. Jonkin patenttivaatimuksen 1-5 mukainen menetelma, tunnettu 
5 siita, etta valitaan kaytettava koodaustapa DPCM- ja PCM-koodauksen 
vaiilla siten. etta;. koodisanan yhta suuremmat pituudet llmaisevat 
D PCM-koodauksen kayton, jolloin yhden mittainen koodlsana ilmalsee 
PCM-koodauksen kayton. 

10 7. Jonkln patenttivaatimuksen 1-5 mukainen menetelma, tunnettu 
siita, etta valitaan} kaytettava koodaustapa tavallisen DPCM- ja alyk- 
kaan DPCM-koodauksen vaiilla siten, etta koodisanan yhta suuremmat 
pituudet ilmaisevat DPCM-koodauksen kayton, jolloin yhdcn mittainen 
koodisana ilmaisee alykkaan DPCM-koodauksen kayluri. 

15 

8. Jonkin edellisen patenttivaatimuksen mukainen menetelma, tunnet- 
tu siita, etta mainittu ennustusarvo on yhden koodatun kuva-alkion ar- 
vo tai useamman kbodatun kuva-alklon keskiarvo. 

20 9. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, etta en- 
nustusarvon puuttuessa bittimaaraa rajoitetaan kvantisoimalla mainittu 
kuva-alkio. 

10. Jonkin edellisfen patenttivaatimuksen mukainen menetelma, tun- 
25 nettu siita, etta rfienetelmassa dekooriataan bittijono kaytettya koo- 

daustapaa vaetaavalla dekoodauotavalla. 

11. Jonkin edella fcsitetyn patenttivaatimuksen mukainen menetelma, 
tunnettu siita, etta koodataan kuva-alkio kameramnduiilin ja elektro- 

30 niikkalaitteen vaiilla siirrettavakei. 

12. Kuvankasittelyjarjestelma, joka on sovitettu kasittelemaan kuvaa 
kuva-alkion bittijonbn rajoitetulla bittimaaralla, jolloin jaaestelma kasit- 
taa valineet kuva-alkion koodaamlseksi rajoitettuun blttimaaraan, tun- 

36 n ttu siita, etta jarjestelma 

- kaslttaa lisaksi valineet kuva-aikiota vastaavan ennustus- 
arvon etsimiseksi; 
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- ennustusarvon loydyttya, jarjestelma on sovitettu maaritta- 
m&an kuva-alkion ja ennustusarvon valinen poikkearna, jol- 
loin valineet kuva-alkion koodaamiseksl on sovitettu suorit- 
tamaari mainitun kuva-alkion bittijonon koodaaminen poik- 

5 keaman osoittamalla koodaustavalla seka koodaamaan bit- 

tijonoon lisaksi koodisana poikkeaman osoillaman kuudaus- 
tavan ilmaisemisGksi; 

- rajoitettu bittimaara on kiintea oleellisesti kaikille kuvan 
koodatuille kuva-ajkioille. 

10 I 

13. Patenttivaatimuksen 12 mukainen jarjestelma, tunnettu siita, etta 
ennustusarvon puuttuessa jarjestelma on sovitettu kvantisoimaan mai- 
nitun kuva-alkion arvo. 

15 14. Patenttivaatimuksen 12 tal 13 mukainen jarjestelma, tunnettu siita, 
etta jarjestelma kajsittaa lisaksi valineet raja-arvon maarittamiseksi, iol- 
loin jarjestelma on lisaksi sovitfittu vertaamaan mainittua poikkeamaa 
kyseiseen raja-arvoon niin, otta poikkeaman ollessa pienempi, jarjestel- 
ma on sovitettu kvantisoimaan mainittu poikkeama, kun taas poikkea- 

20 man ollessa suurempi, jarjestelma on sovitettu kvantisoimaan kuva-al- 
kion alkuperainen arvo. 

15. Jonkin patenttivaatimuksen 12-14 mukainen jarjestelma, tunnet- 
tu siita, etta jarjestelma on sovitettu maarittamaan mainittu koodisana 

25 kuva-alkion alkuperaisen ja rajoitetun bittimaaran perusteella siten, etta 
koodisanan pituusjjon enintaan N — (M — 1) silloin kun M vaetaa rajoitet- 
tua brttimaaraa ja vastaa alkuperaista billirriaaraa. 

16. Jonkin patenttivaatimuksen 12-15 mukainen jarjestelma, tunnet- 
30 tu siita, etta jarjestelma kasittaa lisaksi valineet koodisanan pituuden 

muodostamiseksi mainitun poikkeaman perusteella siten, etta koodisa- 
nan pituus on kaksj, kun muutoksen maara on alle 32 bittia, ja etta koo- 
disanan pituus on-ikolme, kun muutoksen maara on yli 31 ja alle 128 
bittia, jolloin muutoksen ylittaessa 128 bittia koodisanan pituus on yksi 
35 koodaustavan vaihtamiscksi. 



VAST.OHO 13-01-03 15:11 MISTA- 03 2B8B2S2 KENELLEPATREK Asiakaspalvei SIVU 022 



•03 15:17 FAI 03 2888262 TAMPEREEN PATENT ■> PRH 14 



I 22 

17. Jonkin patenttiyaatimuksen 12-16 mukainen jarjestelma, tunnet- 
tu siita, etta jarjestelma kasittaa lisaksi DPCM- ja PCM-koodekln, jol- 
loln koodisanan yhta suuremmat pituudet ilmaisevat DPCM-koodekin 
kayton, jolloin yhc(enmittainen koodisana ilmaisee PCM-koodekln kay- 

5 ton. 

18. Jonkfn patenttiyaatimuksen 12-17 mukainen jarjestelma, tunnet- 
tu siita, etta jarjestelma kasittaa lisaksi tavallisen DPCM- ja alykkaan 
DPCM-koodekin, Jolloin koodisanan yhta suuremmat pituudet ilmaise- 

10 vat DPCM-koodekin kayton, jolloin yhdenrnittainen koodisana ilmaisee 
alykkaan DPCM-koodekin kayton. 

19. Jonkin patenttiyaatimuksen 12-18 mukainen jarjestelma, tunnet- 
tu siita, etta malnittu ennustusarvo on yhden koodatun kuva-alkion ar- 

15 vo tai useamman koodatun kuva-alkion keskiarvo. 

20. Jonkin patenttiyaatimuksen 12- 19 mukainen jarjestelma, tunnet- 
tu siita, etta jarjestelma kasittaa lisaksi valineet bittijonon dekoodaami- 
seksi koodausta vaistaavastl. 

20 \ 

21. Jonkin patenttiyaatimuksen 12-20 mukainen jarjestelma, tunnet- 
tu siita, etta jarjestelma kasittaa lisaksi kamcramoduulin ja elektroniik- 
kalaitteen. 

25 22. Patenttivaatimuksen 21 mukainen jarjestelma, tunnettu siita. etta 
elektroniikkalaite kasittaa valineet matkaviestinnan suorittamiseksi. 

23. Laite kuvan kasrttelemiseksi, joka laite on sovftettu kasittelemaan 
kuvaa kuva-alkion |bittijonon rajoitetulla bittimaaralia, jolloin laite kasit- 
30 taa lisaksi valineei kuva-alkion koodaamiseksi rajoitettuun bittimaa- 
raan, tunnettu siita, etta 

- laite kasittaa lisaksi valineet kuva-alkiota vastaavan en- 
nustusarvon etsimiseksi; 

- laite kasittaa valineet kuva-alkion ja ennustusarvon valisen 
35 poikkcriman maarittamisekai, jolloin valineet kuva-alkion 

kuuUaaruiaeksi on sovitettu suorlttamaan mainitun kuva-al- 
kion biftijonon koodaaminen poikkeaman osoittamalla koo- 
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daustayalla seka koodaamaan blttijonoon lisaksi koodisana 
poikkeaman osoillaman kuodausiavan ilrnaisemiseksi; 
- rajoitettu bittimaara on kiintea oleellisesti kaikiile kuvan 
koodatUille kuva-alkioille. 

24. Patenttivaatimuksen 23 mukainen laile, lunnellu siiLa, ella laite ka- 
sittaa lisaksi valin^et mainitun kuva-alkion kvantisoimiseksi, jotka vali- 
neet on lisaksi sovitettu kvantisoimaan alkuperaisen kuva-alkion arvo 
ennustusarvon puuttuessa. 



25. Patenttivaatimuksen 23 mukainen laite, tunnettu siita, etta laite ka- 
sittaa lisaksi valinaet raja-arvon maarittamiseksi, iolloin laite on lisaksi 
sovitettu vertaamaan mainittua poikkeamaa kyselseen raja-arvoon niin, 
etta poikkeaman ollessa pienempi, laite on sovitettu kvantisoimaan 

15 mainittu polkkeama, kun taas poikkeaman ollessa suurempi, laite on 
sovitettu kvantisoimaan kuva-alkion alkuperainen arvo. 

26. Jonkin patenttivaatimuksen 23 - 25 mukainen laite, tunnettu siita, 
etta laite kasittaa jisaksi vaiineet bittijonon dekoodaamiseksi koodisa- 

20 nan osoittamalla taValla. 

27. Jonkin patenttiVaatimukocn 23 26 mukainen laite, tunnettu siita, 
etta laite kasillaa l&aksi kameramoduulin. 

25 28. Jonkin patenttivaatimuksen 23 - 27 mukainen laite, tunnettu siita, 
etta laite kasittaa liisaksi vaiineet matkavlestinnan suorittamiscksi. 

29. I ietokoneohjelfriatuote kuvien kasittelemiseksi, joka tietokoneohjel- 

matuote kasittaa tailennusvalineen, joka tallennusvaline kasittaa tieto- 
30 koneohjelmakaskyjja kuvan kasittelemiseksi kuva-alkion bittijonon rajoi 

tetulla bittimaaralia seka kuva-alkion koodaamiseksi rajoiLelluuri bitti- 

maaraan tunnettu siita, etta 

- tallennusvaline kasittaa lisaksi tietokonekaskyja mainittua 
kuva-alkiota vastaavan ennustusarvon etsimiseksi; 
35 - seka tietokonekaskyja kuva-alkion ja ennustusarvon vali- 

sen poikkeaman maarittamiseksi seka kuva-alkion bittijonon 
koodaarniseksi poikkeaman osoittamalla koodaustavalla se- 
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ka lisafcsi poikkeaman osoittaman koodaustavan ilmaisevan 
koodis^nan koodaamiseksi bittijonoon; 
- rajoifettu bittimaara on kiintea oleellisesti kaikille kuvan 
koodatuille kuva-alkioille. 
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30, Kameramoduuli kuvien kasittelemiseksi, joka kamerarnoduuli on 
sovltettu kasinele^iaan kuvaa kuva-alkion bittijonon rajoitetulla bitti- 
maaralla, jolloin kameramoduuli kasittaa lisaksi valineet kuva-alkion 
koodaamisfiksi rajnitfittuun bittimaaraan, tunnettu siita, etta kamera- 

10 moduuli % 

- kasittaa valineet kuva-alkiota vastaavan ennustusarvon et- 
. simiseksi; 

- kameramoduuli on sovitettu maarittamaan kuva-alkion Ja 
onnuottisarvon valinen poikkeama, jolloin valineet kuva-al- 

15 kion kdpdaamiseksi on sovltettu suorlttamaan mainitun ku- 

va-alkion bittijonon koodaaminen poikkeaman osofttamalla 
koodaustavalla seka koodaamaan bittijonoon lisaksi koodi- 
sana pdikkeaman osoittaman koodaustavan ilmaiscmiseksi; 

- lajoitetiu bittimaara on kiintea oleellisesti kalkllle kuvan 
20 koodatuille kuva-alkioille. 

i. 

31. Piiri kuvan kasittelemiseksi, joka piiri kasittaa onkoodorin ja dekoo- 
derin, joka enkooderi on sovitetlu kasillelemaan kuvaa kuva-alklon bitti- 
jonon rajoitetulla bittimaaralla, jolloin enkooderi on sovitettu koodaa- 

25 maan kuva-alkion rjajoitettuun bittimaaraan. tunnettu sitta, etta 

- enkooderi kasittaa muistivalineet ainakin yhden kuva-al- 
kion tallentamiseksi ennustusarvona, jolloin enkooderi on 
sovitettu hakemaan kuva-alkiota vastaava ennustusarvo ky- 
seisesta muistivalineesta, 

30 enkooderi kasittaa valineet kuva-alkion ja ennustusarvon 

valisenf poikkeaman maarittamiseksi, jolloin enkooderi on 
sovitettu suorlttamaan mainitun kuva-alkion koodamisen 
poikkeaman osoittamalla koodaustavalla seka koodaamaan 
bittijonoon lisaksi konriisana poikkeaman osoittaman koo- 

35 daustaVan ilmaisemiscksi; 

- rajoitettu billimaara on kiintea oleellisesti kalkllle kuvan 
koodatuille kuva-alkioille. 
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32. Patenttivaatimuksen 31 mukaineri piiri, tunnettu siita, etta ennus- 
tusarvon puuttuessa enkooderi on sovitetlu kvantisoimaan mainitun ku- 
va-alkion arvo. 

5 

33. Patenttivaatimuksen 31 Lai 32 niukainen piiri, tunnettu siita, etta 
kaytettava koodaustapa on DPCM- tai PCM-koodaus. 

34. Patenttivaatimuksen 31 tai 32 mukalnen piiri, tunnettu siita, etta 
10 koodaustapa on tayallinen DPCM- tai alykas DPCM-koodaus, 

35. Jonkin patenttivaatimuksen 30 - 34 mukainen piiri, tunnettu siita. 
etta dekooderi on sovitettu dekoodaamaan bittijono kaytettya koodaus- 
tapaa vastaavalla dekoodaustavalla. 

15 

36. Laite kuvan kaSittelemiseksi, joka la'rte kasittaa dekooderin, joka on 
sovitettu kasittelerhaan kuvaa kuva-aJkion bittijonon rajoitetulla bitti- 
maaralla, joka dekooderi on lisaksi sovitettu dekoodaamaan kuva-alkio 
alkuperalseen bittitiiaaraansa, tunnettu siita, etta dekooderi on sovltet- 

20 tu tunnistamaan mainitusta bittijonosta koodisana ja suorittamaan mai- 
nitun kuva-alkion rlfikonrlaminen koodisanan osoittamalla koodausta- 
valla, iolloin dekooderi kasittaa muistivalineet dekoodatun ainakin yh- 
den kuva-alkion tallentamiseksl ennustusarvona, Jolloin dekooderi on 
sovitettu hakemaan kuva-alkiota vastaava ennustusarvo kyseisesta 

25 muistivalineesta. :'• 
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Keksinto kohdistufci menetelmaan seka menetelman to- 
teutlavaan jarjestejmaan, laftteeseen, enkooderiin ja de- 
kooderiin seka tietokoneohjelmatuotteeseen kuvan ka- 
sittelemiseksi. Keksinnossa rajoitetaan kasiteltavan ku- 
va-alkion bittijonon bittimaaraa, jolloin kuva-alkio kooda- 
taan rajoitetulla bittimaaralla. Menetelmassa etsitaan 
mainittua kuva-alkiota vastaava ennustusarvo. Jos se 
loylyy, maaritetaari kuva-alkjon ja ennustusarvon valinen 
poikkeama, jonka ipoikkeaman perusteelia vairtaan kay- 
tettava koodaustapa mainitun kuva-alkion bittijonon koo- 
daamiseksi. Lisaksi koodataan bittijonoon koodisana va- 
litun koodaustavan ilmaiscmiseksi. Jos ennustusarvo 
puulluu rajoitetaan mainitun kuva-alkion bittimaaraa 
kvantisoimalla. Kaksinnon myota kaikiUe kuvan kooda- 
tuille kuva-alkloillesaadaan kiinteamittainen bittimaara. 
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PROCESSING OF IMAGES USING A LIMITED NUMBER OF BITS 

The present invention relates to a method for processing images, in 
which method the number of bits per pixel is limited, wherein the pixel 
5 is encoded with the limited number of bits. The present invention also 
relates to a system for image processing, which system is arranged to 
process the image using a limited number of bits in the bit sequence 
per pixel, wherein the system also comprises means for encoding the 
pixel to the limited number of bits. Furthermore, the present invention 

10 relates to a device for image processing, which device is arranged to 
process the image using a limited number of bits in the bit sequence 
per pixel, wherein the device also comprises means for encoding the 
pixel to the limited number of bits. The invention also relates to a 
computer software product for image processing. The invention also 

15 relates to a camera module and a circuit comprising an encoder and a 
decoder. Furthermore, the invention relates to a device for image 
processing, which device comprises a decoder. 

Digital cameras comprise semiconductor cells, such as CCD (Charge 
20 Coupled Device) or CMOS (Complementary Metal-Oxide 
Semiconductor) cells comprising a photosensitive sensor. The 
operation of the sensor in the cell is based on the principle that it is 
always charged when radiation impinges on it. The cell comprises 
densely placed parallel pixels which convert light to electrical signals. 
25 For colour detection, the pixels of the cell are covered by a filter which 
transmits, at certain pixels, only red colour, only gree colour and only 
blue colour, respectively, forming a colour filter array. There is a given 
number (N) of bits per each pixel. If the data processing unit is capable 
of processing images of M bits and if N > M, a conversion of the image 
30 to a smaller size is needed, which means a reduction in the number of 
bits per pixel. 

Normally, the number of bits per pixel is 8 bits, but there are cases in 
which a greater number is used, for example 10 bits per pixel. 
35 Normally, in a data processing device, one byte consists of 8 bits; 
therefore, it will be necessary to compress an image of 10 bits. 
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Furthermore, the compression of the image is necessary, because the 
digital reproduction and processing of images is no longer limited to 
computers but, to an increasing extent, images can be produced and 
displayed with smaller devices, such as, for example, mobile 
5 communication devices. In mobile communication devices, the use of 
images is largely similar to the use in computers. Images are stored in 
the device and they are transmitted to another device across a 
communication network in use. The transmission of images in the 
communication network, such as a mobile telephone network, is 
10 problematic becauses of the large quantity of information. Because the 
available communication channel is slow, the image material must be 
compressed so that several minutes would not be taken for the 
transmission of a single image. 

15 DPCM (differential pulse code modulation) is a known method, by 
which a pixel is encoded / transmitted on the basis of the preceding 
pixel. The method is used for the conversion of an analog signal to a 
digital signal, wherein the difference between a sampled value of the 
analog signal and its predicted value is quantized and encoded in 

20 digital format. Code words formed by the DPCM method represent 
differences between values. 

By differentiating the pulse code modulated (PCM) code words, a 
DPCM code word sequence of variable length is obtained, which 

25 normally compresses the given data to a format suitable for the 
transmission. Because the code words are normally of variable length, 
the result is not always necessarily below the predetermined bit 
number (M), because the longest code word is longer than the original 
number (N) of bits. To make sure that the code word is shorter than the 

30 limit value (M), the DPCM code words must be quantized, after which 
the compression method becomes lossy. 

This problem is discussed in the publication DE 4210246 A1 which 
discloses a DPCM image codec supplemented with PCM technology. A 
35 questionable method is used to reduce the quantity of data in a digital 
image. In the method, the process of encoding digital data is used to 
convert the data with M bits per pixel to a code word of N bits, when 
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N < M. The choice between the PCM and DPCM methods is made with 
respect to the difference values in the grey level. The decoding process 
is used to make sure that the length of the produced code word is less 
than 9 bits, but this code word length is not fixed but it varies according 
5 to the grey level changes in the image. The method presented in the 
publication is based on a state machine which will require control 
signals to operate. The decoding of the pixels of varying length is thus 
strongly dependent on other pixels. Another problem in the decoding of 
pixels with varying length according to prior art is that it is not easy to 
10 determine from the code stream, which pixel each code represents. 

The aim of the present invention is to provide an improved method for 
compressing image data, in which the location of each encoded pixel 
can be determined independently. This is possible in that the code 

15 words have a fixed length, wherein no separate signals will be needed 
to indicate the initial point of the next code word. By the method of the 
invention, each image line can also be encoded and decoded 
independently. This is possible, because no pixel will need information 
about other pixels on another line. By means of the invention, high- 

20 quality compression is achieved for raw data of N bits for its 
transmission to an image processing module of M bits (M < N). By 
means of the invention, pixels in an image can be encoded quickly and 
with little memory capacity without affecting the quality of the image to 
a noticeable degree. 

25 

To achieve the above-mentioned aims, the method according to the 
present invention is primarily characterized in finding a prediction value 
corresponding to said pixel. If the prediction value is found, the 
difference between the pixel and the prediction value is determined, 
30 wherein the difference is used to select the encoding method to be 
used for encoding the bit string of said pixel, wherein the encoded bit 
string with a fixed length also comprises a code word indicating the 
encoding method selected for the pixel. 

35 The image processing system acccording to the invention is 
characterized in that the system is arranged to search for a prediction 
value corresponding to said pixel. If the prediction value is found, the 
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system is arranged to determine the difference between the pixel and 
the prediction value, wherein the means for encoding the pixel are 
arranged to apply the method corresponding to the difference for 
encoding the bit string of said pixel as well as to encode, in the bit 
5 string, also a code word to indicate the selected encoding method in 
such a way that the encoded bit string has a fixed length. 

The device acccording to the invention is characterized in that the 
device is arranged to search for a prediction value corresponding to 

10 said pixel. If the prediction value is found, the device is arranged to 
determine the difference between the pixel and the prediction value, 
wherein means for encoding the pixel are arranged to apply the 
method corresponding to the difference for encoding the bit string of 
said pixel as well as to encode, in the bit string, also a code word to 

15 indicate the selected encoding method in such a way that the encoded 
bit string has a fixed length. 

The computer software product according to the invention is 
characterized in that the storage means of the computer software 

20 product comprises computer instructions to search for a prediction 
value corresponding to said pixel, computer instructions to determine 
the difference between the pixel and the prediction value, computer 
instructions for encoding the pixel by the encoding method indicated by 
the difference, as well as computer instructions to encode the code 

25 word representing the encoding method indicated by the difference, in 
such a way that the encoded bit string has a fixed length. 

The camera module according to the invention is characterized in that 
the camera module comprises means to search for a prediction value 

30 corresponding to the pixel, wherein the camera module comprises 
means to determine the difference between the pixel and the prediction 
value, wherein the means for encoding the pixel are arranged to 
perform the encoding of the bit string of said pixel by the encoding 
method indicated by the difference as well as to encode, in the bit 

35 string, also a code word to represent the encoding method indicated by 
the difference, in such a way that the limited bit number is fixed to 
substantially all the encoded pixels of the image. 
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The circuit according to the invention is characterized in that the 
encoder comprises memory means for storing the pixel as a prediction 
value, wherein the encoder is arranged to retrieve the prediction value 
5 corresponding to the pixel from said memory means. The encoder also 
comprises means for determining the difference between the pixel and 
the prediction value, wherein the encoder is arranged to encode said 
pixel by the encoding method indicated by the difference, as well as to 
encode, in the bit string, also a code word to represent the encoding 
10 method indicated by the difference, in such a way that the limited 
number of bits is fixed to substantially all the encoded pixels of the 
image. 

The device according to the invention, comprising a decoder, is 
15 characterized in that the decoder is arranged to recognize the code 
word in the bit string and to decode the pixel by the encoding method 
indicated by the code word. The decoder also comprises storage 
means for storing at least one decoded pixel as a prediction value, 
wherein the decoder is arranged to retrieve the prediction value 
20 corresponding to the pixel from said storage means. 

In other words, in the invention, minor changes between pixels are 
encoded with a differential pulse code, wherein major changes 
between pixels are encoded with a pulse code. In the method 

25 according to the invention, no control signals will be needed to select 
the method for decoding the pixel, wherein each pixel can be decoded 
independently. This is achieved in that the bit format at the beginning of 
the bit string indicates the decoding method to be used. The encoding 
system is formed in such a way that the bit resolution decreases 

30 gradually more slowly than the number of colours increases in each 
encoding alternative. The quality of the image is not affected in the 
method, because the bit format indicating the last encoding method is 
the shortest of all, wherein more bits are left for encoding of the colour 
value than in the other alternatives. However, in proportion to the 

35 number of colours, there are fewer bits. 
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By the present invention, the process for encoding pixels becomes 
faster and, furthermore, the method of the invention requires less 
memory capacity than methods of prior art. The image produced 
according to the invention is of a better quality than images produced 
by the lossy methods of prior art. In the method, fixed code words are 
formed which are easier to decode and which guarantee an output 
suitable for transmission. The codec according to the invention is 
simple to implement, and it does not require large buffers, because 
less buffering can be used in connection with fixed code words, or no 
buffering is needed at all. 

In the following, the invention will be described in more detail with 
reference to the appended drawings, in which 

Fig. 1 shows an advantageous example of an encoder/decoder 
according to the invention, implementing a 10-8-10 bit 
conversion, and 

Fig. 2 shows another advantageous example of an 
encoder/decoder according to the invention, implementing a 
10 - 7 - 10 bit conversion, 

Fig. 3 shows a device performing encoding and/or decoding of an 
image according to a particularly advantageous 
embodiment of the invention, and 

Fig. 4 shows a flow chart of the operation of the encoder 
according to a particularly advantageous embodiment of the 
invention. 

In the more detailed description of the invention, the following variables 
will be used: 

Xorig to determine the original pixel value (e.g. 10 bits), 
Xpred to determine the predicted pixel value, 
Xdiff to determine the difference between the original and 
predicted values (Xorig - Xpred), 
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Xenco to determine the encoded pixel value (e.g. 8 bits), and 
Xdeco to determine the decoded pixel value. 

The basic idea of the invention is that if the prediction is sufficiently 
5 good, that is, the difference between the original and predicted pixel 
values is smaller than a predetermined limit value (abs(Xdiff) < Lim), 
the difference value is transferred, in quantized format, to the DPCM 
codec. Otherwise, the original value is transferred, in quantized format, 
to the PCM codec. Information about the selected codec is also 
10 transferred in connection with said values. In both methods, a fixed 
number (M) of bits is used to represent one pixel. The bit number M is 
determined according to the capacity to be used. 

In an advantageous embodiment of the invention, an example of a 
15 10-bit colour image is processed, which is compressed to 8 bits for the 
time of image transmission and processing. Figure 1 shows an 
advantageous embodiment of an encoder/decoder implementing the 
method. In addition, Table 1 below shows the encoding of a pixel as an 
example. In the table, fourteen pixels of a random pixel line are 
20 collected, which are encoded by the method according to the invention. 
The table shows the original pixel (Xorig), the prediction value (Xpred) 
corresponding to the original, the difference (Xdiff) between the original 
pixel and the prediction value, the encoded bit string (Xenco) of the 
pixel, and the decoded pixel (Xdeco). In the example in the table, the 
25 original pixel (Xorig) consists of 10 bits and is encoded to a pixel of 
eight bits (Xenco). The encoded bit string (Xenco) is further decoded to 
10 bits by the method according to the invention. Naturally, the 
presented values are only examples and they shall not be interpreted 
to restrict the invention. 

30 



Xorig 


Xpred 


Xdiff 


Xenco 


Xdeco 


302 


Not available 




01001011 


302 


120 


Not available 




00011110 


122 


156 


302 


-146 


1 0010011 


156 


90 


122 


-32 


010 1 0000 


90 


135 


156 


-21 


00 1 10101 


135 
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94 


90 


4 


00 0 00100 


94 


154 


135 


19 


00 0 10011 


154 


118 


94 


24 


00 0 11000 


118 


235 


154 


81 


011 0 0100" 


235 


98 


118 


-20 


00 1 10100 


98 


137 


235 


-98 


011 1 1000 


138 


90 


98 


-8 


00 1 01000 


90 


138 


138 


0 


00 1 00000 


138 


88 


90 


-2 


00 1 00010 


88 



Table 1 . 

In an advantageous embodiment of the invention, one pixel is used for 
5 prediction, wherein the value on the left hand side of the pixel is used 
as the prediction value (Xpred). If there is no prediction value available, 
that is, in a situation in which the two first pixels of an image line are 
processed, the original pixel is quantized from N bits to M bits and is 
transferred to the PCM codec. In a second advantageous embodiment 

10 of the prediction, more pixels can be used, for example three pixels, 
wherein the prediction value is evaluated from three pixels (upper, left, 
upper left pixels) adjacent to a pixel. The three-pixel prediction is 
preferably implemented in a way presented in the applicant's Finnish 
patent application No. 20000131. This kind of a prediction will give a 

15 better final result in the invention, but it will require more memory 
capacity than prediction by one pixel and it will eliminate the possibility 
to encode and decode each image line independently. For this reason, 
the more detailed description of the invention will focus on the 
prediction using one pixel. 

20 

The image is encoded in such a way that the same line method is used 
for encoding each line in the image. The encoding principle according 
to the invention, for one line, is illustrated in the flow chart of Fig. 4. 
From the Bayer matrix image, which is the best known form of said 
25 colour matrix (CFA), it is known that the data of a colour image is 
represented in such a way that between two identical colour 
components on the same line, there is another colour component (for 
example, GRGRGR or BGBGBG, with red R, green G, blue B). On the 
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basis of this information, the prediction can be implemented in such a 
way that in the prediction of a pixel X(n), the preceding decoded pixel 
of the same colour is used, wherein, in other words, the pixel X(n - 2) 
preceding the preceding one is used, which is, consequently, of the 
5 same colour as the pixel X(n). Naturally, there is no preceding value (to 
be used in the prediction) for the first two pixels at the beginning of an 
image line, wherein the original value is quantized. 

Xenco(O) = Xorig(O) / 4 

10 

The reason for using number four as a quantizer is that, in the 
example, the value is to be compressed from 10-bit data to 8-bit data 
(1024 / 256 = 4). If Xenco(O) = 0, the value 1 (00000001) is transferred, 
to avoid the code word '0' (00000000). The decoded code word can be 
15 formed as follows: 

Xdeco(O) = 4 x Xenco(O) + 2, in which the number two is added for 
rounding. 

20 The second pixel Xorig(1) is processed accordingly (Xenco(1) = 
Xorig(1) / 4), because it is of a different colour than the pixel Xorig(O). 

To encode the third pixel (n = 2), a prediction will be needed, for which 
the decoded value of the same colour, preceding the pixel in question, 
25 is used, to obtain the prediction value for the third pixel Xpred(2) = 
Xdeco(2-2). In the general format, the prediction value is obtained 
Xpred(n) = Xdeco(n - 2)), when n indicates the location of the pixel. 
The change (difference) in the pixel can be determined by calculating 
Xdiff(n) = Xorig(n) - Xpred(n). 

30 

If the absolute value of the change between the pixel in question and 
the prediction value is sufficiently small (< 128), the DPCM codec will 
be used in the encoding. If the absolute value of the change between 
the pixel in question and the prediction value is high (> 127), the PCM 
35 codec will be used in the encoding (to be described in more detail 
under section (1) below). 
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The encoded bit string comprises, in the beginning, a code word, from 
which the magnitude of the change is detected (00, 010, 011 ; < 32, 
32 to 63, 64 to 127, respectively). The length of the code word corre- 
sponds to the lengths of Huffman code words, which are 1,2,3 and 3. 
5 The code word with the length of one is reserved for the symbol indi- 
cating escape from the encoding method, which should be either "0" or 
"1". Preferably, the code word for the escape symbol is "1", because 
thereby the second smallest code word, having a length of 2, can be 
selected to be "00". As the reason for the choice can be given the fact 

10 that it is thus possible to avoid the complete code word "00000000" 
when the difference zero is transmitted as the value -0, that is, 
"00 1 00000". In this way, the complete code word "00000000" does 
not need to be avoided elsewhere, because the other code words 
contain at least one "1" in them. When the second code word is 

15 selected to be "00", the code word with the length of one must be "1" to 
make the decoding unambiguous. Because of the unambiguous 
decoding, the other two code words are thus "010" and "01 1". If the use 
of the complete code word "00000000" did not need to be avoided, the 
code words could naturally be also, for example, "0", "10", "110" and 

20 "111". It should be noted that sometimes there may also be a need to 
avoid other complete code words, such as, for example, "11111111", 
wherein there may be a need to change the code words. 
Consequently, the choice of the code words is not restricted to the 
code words mentioned in the description. 

25 

After the code word, one bit is reserved for the sign, because the 
change between the pixels may be negative. The remaining bits give 
the change value in a binary representation. In the decoding process, 
in a corresponding manner, the decoder recognizes the code word at 

30 the beginning of the bit string, to select the method to be used for 
decoding. In the decoding, the pixel value is determined by using the 
preceding value of the same colour, already decoded, (Xpred(n) = 
Xdeco(n - 2)) as well as the change that was between the original pixel 
and the preceding pixel of the same colour (value = Xdiff = Xorig(n) - 

35 Xpred(n)). The pseudo code below represents a codec implementing 
the coding/decoding process for each range of change: 
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DPCM1: 

if abs(Xdiff(n)) < 32, then 

Xenco(n) = "00 s xxxxx" 
Xdeco(n) = Xpred(n)+sign*value 

5 

in which 00 is the code word, s represents the sign, and 
"xxxxx" indicates, in five bits, the value = abs(Xdiff (n)) / 1 , 
the quantizer being 1 . For example, when Xdiff(n) = -9, the 
coded value Xenco(n) = "00 1 01001" 

10 

DPCM2: 

if abs(Xdiff(n)) < 64, then 

Xenco(n) = "010 s xxxx" 

Xdeco(n) = Xpred(n)+sign*(32+2*value) 

15 

in which 010 is the code word, s represents the sign, and 
"xxxx" indicates, in four bits, the value = (abs(Xdiff(n)) -32) 
/ 2, the quantizer being 2. For example, when Xdiff (n) = 54 
or 55, then the coded value Xenco(n) = 01001011. 

20 

DPCM3: 

if abs(Xdiff(n)) < 128, then 

Xenco(n) = "01 1 s xxxx" 
Xdeco(n) = Xpred(n)+sign*(64+4*value+1) 
25 if Xdeco(n) > 1023, then Xdeco(n) = 1023 

if Xdeco(n) < 0 , then Xdeco(n) = 0 



in which 01 1 represents the beginning of the code word, s 
represents the sign, and "xxxx" indicates, in four bits, the 
30 value = (abs(Xdiff(n)) - 64) / 4, the quantizer being 4. For 

example, when Xdiff(n) = -123, -122, -121, or -120, then the 
coded value Xenco(n) = 01 1 1 1011. 



It can be seen that in the last clause, the number one is added to the 
35 decoded value, which is due to rounding. When the quantizer is four, it 
follows that four different values are quantized in the same 
transmission value. These values are (X), (X+1), (X+2) and (X+3), in 



12 

which X is an integer divisible by four. To minimize the rounding error, 
the selected return value should be (X+1.5). However, this is not 
possible, because the return value must be an integer. Consequently, 
the best choices are (X+1) and (X+2). By probability, the lower figures 
5 (X) and (X+1) occur slightly more frequently than the higher figures 
(X+2) and (X+3), because the number of occurrences is always slightly 
reduced when the difference is increased, as a result of successful 
operation of the predictor. Because of this argument, (X+1) has been 
selected as the return value. 

10 

If the change is greater than the highest of said limit values (> 127), the 
PCM codec is used in the advantageous embodiment of the invention 
(case 1). Thus, the encoded value is not predicted from the preceding 
value but it is formed of the original pixel value. The change of the 
15 encoding method is indicated by a special code word, an escape 
symbol, which was introduced above in connection with the formation 
of the code words. 

case 1: very advantageous embodiment PCM 
20 else 

Xenco(n) = "1 xxxxxxx" 
Xdeco(n) = 8 * value + 4 



in which 1 is the code word indicating a change, "xxxxxxx" 
indicates, in seven bits, the value = (Xorig(n) /8), the quan- 
tizer being 8. For example, when Xdiff(n) = 520 - 527, then 
the encoded bit string is "1 1000001". 

The encoded bit string applying the PCM method comprises, as the 
first bit, the escape symbol code word 1 , which has been selected so 
that more bits can be used for the encoding of the colour value than in 
DPCM methods. By this arrangement, it is possible to guarantee the 
image quality, because the bit resolution is reduced gradually more 
slowly than the number of colours is increased in the different encoding 
alternatives. 
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The pixels of the image line are coded in a corresponding manner to 
the end of the line (EOR), by encoding minor changes by the DPCM 
method and major changer by the PCM method. Correspondingly, the 
rest of the lines to the end of the image are processed independently in 
5 the same way as the preceding pixel line, wherein the whole image can 
be compressed. 

The superiority of the combination of the DPCM and PCM codecs to 
the DPCM codec alone is well-founded when the combination is 

10 compared with the use of the DPCM codec alone. As an example, a 
situation (case 2) will be presented, in which the DPCM codec is used 
for encoding both minor and major changes. With this example, the 
advantages which are achieved by combining the DPCM method with 
the PCM method in a way according to the invention, can be better 

15 understood by a person skilled in the art. It should be noted that this 
example is only given to illustrate the advantages of the invention; it 
has no significance in the implementation of the invention. 

case 2: first advantageous embodiment 
20 else 

Xenco(n) = "1 s xxxxxx" 
Xdeco(n) = Xpred(n) + sign *(16 * value +7) 
if Xdeco(n) > 1 023, then Xdeco(n) = 1 023 
if Xdeco(n) < 0, then Xdeco(n) = 0 

25 

in which 1 indicates the code word, s represents the sign, 
and "xxxxxx" indicates, in six bits, the value = (abs(Xdiff(n)) 
/ 16), the quantizer being 16. For example, when Xdiff(n) = 
528 - 543, then the encoded bit string is "1 0 100001". 

30 

It can be seen that the sign bit s "eats" one bit of the value to be 
quantized, wherein the error with the DPCM codec is greater than with 
the PCM codec, because the quantizing must be greater. This is 
because the values to be transferred to the PCM and DPCM codecs 
35 are in the ranges [0,1023] (10 bits) and [-1023,1023] (11 bits), 
respectively. 
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In an advantageous embodiment of the invention, the escape symbol 
used is the shortest code word "1", as presented above. Although the 
escape symbol is not the most probable symbol, its choice will result in 
a situation that the quantizing error is so high that the code word length 
5 cannot be increased any further. The impairment in the quality, caused 
by the longer escape symbol code word, can no longer be restored by 
reducing the code words of the other symbols and by increasing, for 
example, the non-quantized range of the more probable symbols. 
Moreover, it is not worthwhile to implement the processing of a major 
10 change in the DPCM codec, because it will result in the same situation 
as when the length of the escape symbol was increased in the original 
solution. 

It should also be noted that the other symbols than the escape symbol 

15 follow the real probability of the symbols. This applies also when the 
quantizer is greater for greater changes. The length of the code words 
is based on the quantity of the change in the following way: 1 = 
change[128— 1023], 2=[0— 31], 3=[32— 63], 3=[64— 127]. The lengths 
are based on the shape of the change distribution after the quantizing 

20 error has been eliminated. The number of symbols needed in the 
DPCM codec is fewer than or equal to N - (M - 1) (for example, 10 - 
(8 - 1) = 3). In the DPCM encoding according to the invention, 
preferably all three of these are used. In the calculation of the 
maximum number of DPCM characters, the equation is based on the 

25 length of the value of the escape symbol, which is M - 1 (8-1 =7) 
bits. For the symbols of the DPCM codec, there is thus no substantial 
need to use greater or equal quantizing as in connection with the PCM 
codec. Furthermore, it is not necessary to use two different code words 
for the same quantizer, because the order of code words can thus be 

30 changed or two code words can be combined. 

By using the method of the invention, the output, in the worst case, is 
encoded in 7 to 10 bits. In a corresponding situation, the use of the 
DPCM codec alone will result in an output which is encoded in 6 to 10 
35 bits. By using the method according to the invention, the signal-to- 
noise ratio PSNR (Peak Signal Noise Ratio) used for measuring the 
image quality is in the range from 67.48 dB and 78.01 dB. If the PCM 
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codec is replaced with the DPCM codec, the corresponding figure will 
drop to the range from 63.67 to 74.48 dB. 

The image quality achieved by the arrangement according to the 
5 preceding embodiments of the invention can also be achieved by using 
a smart DPCM codec (case 3), but this will increase the complexity of 
the codec, which may be a significant obstacle to using this 
embodiment of the invention in some environments. In this 
embodiment of the invention, it has been found that even though the 

10 values to be coded are in the range from -1023 to 1023, there are only 
1024 different values for the prediction. By the other values, an Xdeco 
value is obtained, which is smaller than 0 or greater than 1023. These 
values will never occur in the original image. Consequently, in 
connection with major changes, the DPCM codec can be used in a 

1 5 smart way as follows: 

case 3: second advantageous embodiment 
else 

Xenco(n) = "1 s xxxxxx" 

20 

in which 1 indicates the beginning of the code word, s 
represents the sign, and "xxxxxx" indicates, in six bits, the 
value = (abs(Xdiff(n)) / 8), the quantizer being 8. 

25 These high absolute values should be encoded by using 

values which are not otherwise used in predicting encoding. 
The example below presents first the change of the range 
and the decoding. 

30 if value == 64 then value = 0 

if value > 64 then value = 128 - value, and the sign is 
changed 

For example, when abs(Xdiff(n)) = 528 - 543, then the 
35 encoded bit string is "1 1 11111 0". 

In the decoding, the following steps are taken: 
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if value = 0 then 

Xdeco(n) = Xpred(n) + sign *(8*64+7) 



else 



Xdeco(n) = Xpred(n) + sign*(8*value) 



if Xdeco(n) < 0, then 

Xdeco(n) = Xdeco(n)+1 024+3 
but if Xdeco(n) > 1023 then 
1 0 Xdeco(n) = Xdeco(n) -1 024-3 

else 

Xdeco(n) = Xdeco + sign * 3 

if Xdeco(n) > 1023, then Xdeco(n) = 1023 
1 5 if Xdeco(n) < 0, then Xdeco(n) = 0 

Figure 1 shows an advantageous example of the encoder, and the 
corresponding decoder, implementing the method of the invention. The 
encoder implements the bit conversion from 10 bits to eight bits, and 

20 the decoder implements, accordingly, the bit conversion from eight to 
ten bits. The encoder (Enc) comprises a selector (Sel / Enc) which 
changes the codec according to magnitude of the change in question. 
DPCM1 is in use, when Xdiff < 32, DPCM2 when Xdiff < 64, DPCM3 
when Xdiff < 128, and else PCM. The encoder also comprises an 

25 internal decoder (Dec) to implement the decoding of the symbol for 
prediction (Pred). For this purpose, the two symbols preceding the 
symbol to be decoded are stored in a memory (MEM), in decoded 
form. A similar decoding process is also carried out by the actual 
decoder (Dec 8 -> 10). 

30 

Figure 2 shows an advantageous example of the encoder and decoder 
according to the invention, which are arranged to perform the bit 
conversion from 10 bits to seven bits and back to ten bits. In the 
prediction, the predictor of Fig. 2 uses all the colour values in the line 
35 (two colours per line in Bayer matrix). The first pixel is encoded without 
prediction. The second pixel is predicted by using the preceding 
decoded value as the prediction value: Xpred(n) = Xdeco(n-I). The 
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third pixel is predicted by using the preceding decoded value of the 
same colour as the prediction value: Xpred(n) = Xdeco(n-2). The fourth 
pixel is predicted by using the equation: 

5 If 

((Xdeco(n-I) <= Xdeco(n-2) and Xdeco(n-2) <= Xdeco(n-3)) or 
(Xdeco(n-I) >= Xdeco(n-2) and Xdeco(n-2) >= Xdeco(n-3))) 
then Xpred(n) = Xdeco(n-I) 
else Xpred(n) = Xdeco(n-2). 

10 

The other pixels in the line are predicted by using the equation: 
if 

((Xdeco(n-I) <= Xdeco(n-2) and Xdeco(n-2) <= Xdeco(n-3)) or 
15 (Xdeco(n-I) >= Xdeco(n-2) and Xdeco(n-2) >= Xdeco(n-3))) 
then Xpred(n) = Xdeco(n-I) 

but if 

((Xdeco(n-I) <= Xdeco(n-3) and Xdeco(n-2) <= Xdeco(n-4)) or 
20 (Xdeco(n-I) >= Xdeco(n-3) and Xdeco(n-2) >= Xdeco(n-4))) 
then Xpred(n) = Xdeco(n-2) 

else Xpred(n) = (Xdeco(n-2) + Xdeco(n-4) + 1 ) / 2. 

25 Because the encoder according to the example of Fig. 2 uses four 
preceding pixels in the prediction, the memory (Mem) is arranged for 
four pixels accordingly. 

In connection with this bit conversion (10 - 7 - 10), the 
30 encoding/decoding is carried out in a way similar to the conversion 
from 10 bits to eight bits. However, it must be noted that the code 
words used and the ranges corresponding to them follow the definition: 

if abs(Xdiff(n)) < 8, th n 
35 Xenco = 000 s xxx 



18 

the code word is 000, s = sign, xxx = 
given in three bits, the quantizer = 1 



value = abs(Xdiff(n)/1) 



if abs(Xdiff(n)) < 16, then 
5 Xenco(n) = "0010 s xx" 

the code word is 0010, s = sign, xx = value = (abs(Xdiff(n)) - 8) / 2 
given in two bits, the quantizer = 2 

if abs(Xdiff(n)) < 32, then 
10 Xenco(n) = "001 1 s xx" 

the code word is 001 1 , s = sign, xx = value = ((abs(Xdiff(n)) - 16) 
/ 4, given in two bits, the quantizer = 4 

if abs(Xdiff(n)) < 160, then 
15 Xenco(n) = "01 s xxxx" 

the code word is 01 , s = sign, xxxx = value = (abs(Xdiff(n)) - 32) 
/ 8, given in two bits, the quantizer = 8. 

if abs(Xdiff(n)) > 160, then 
20 Xenco(n) = "1 xxxxxx" 

the code word is 2, s = sign, xxxxx = value = Xorig(n) / 16 given ? in 
six bits, the quantizer =16. 

As it can be seen from the above, five code words are needed in 
25 connection with the bit conversion of the described kind, when four 
code words are needed in connection with the bit conversion (10-8-10).- 

Figure 3 shows a very reduced view of a system implementing an 
advantageous embodiment of the invention. The system preferably 

30 comprises devices A and B which implement the encoding (Enc) / 
decoding (Dec) according to the invention, respectively. The devices A, 
B can be placed physically separately in the system. The devices A, B 
can also be implemented as a single physical unit. Arrangements of the 
described type, combining DPCM and PCM modulation or using smart 

35 DPCM modulation, can thus be implemented as part of the electronic 
device, for example in a digital signal processing unit (DPS) in a 
camera or the like. Typically, the electronic device also comprises other 
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functions, such as means for displaying (D) image information to the 
user and a processor for controlling the electronic device. A digital 
camera (C) comprising an image processing system according to the 
invention can be preferably implemented in connection with a mobile 
5 device, either as a separate unit or integrated in the device, which 
mobile device also comprises means for mobile communication. 
Furthermore, the digital camera comprising the image processing 
system according to the invention may be connected to a 
communication network {e.g. the Internet), such as WebCam. The 

10 whole invention can be implemented by using hardware arrangements, 
a microcodable processor, or alternatively by computer software alone. 
All combinations of these are also possible. Consequently, the 
invention can typically also be used as a part of larger software, it can 
be constructed as part of a separate encoding circuit, or it can be 

15 implemented in connection with a camera module to be retailed 
separately. 

In the specification, the present invention has been described 
according to two advantageous embodiments. It is obvious that the 

20 above-described different embodiments of the invention can be 
combined to provide various embodiments of the invention which 
comply, as such, with the spirit of the invention. Therefore, the above- 
presented examples must not be interpreted as restrictive to the 
invention, but the embodiments of the invention can be freely varied 

25 within the scope of the inventive features presented in the claims 
herein below. 



CLAIMS 



1 . A method for image processing, in which the number of bits is limited 
in the bit string of a pixel, wherein the pixel is encoded with a restricted 

5 number of bits, characterized in that, in the method, 

- a prediction value corresponding to said pixel is searched 

for; 

- after the prediction value has been found, the difference 
between the pixel and the prediction value is determined, to 

10 select the method for encoding the bit string of said pixel; 

- in the bit string, also a code word is encoded to indicate 
the selected encoding method; 

- the restricted number of bits is fixed for substantially all of 
the encoded pixels in the image. 

15 

2. The method according to claim 1, characterized in that the code 
word to indicate the selected encoding method is of variable length. 

3. The method according to claim 1 or 2, characterized in that in the 
20 method, quantizing is used to encode the bit string, wherein first a limit 

value is determined, wherein said difference is compared with said limit 
value in such a way that when the difference is smaller, said difference 
is quantized in the encoding of the bit string, whereas when the 
difference is greater, the original value of the pixel is quantized in the 
25 encoding of the bit string. 

4. The method according to any of the claims 1 to 3, characterized in 
that said code word is determined on the basis of the original and 
limited number of bits in the pixel in such a way that the code word 

30 length does not exceed N - (M - 1) when M corresponds to the limited 
number of bits and N corresponds to the original number of bits. 

5. The method according to any of the preceding claims, 
characterized in that said code word is determined on the basis of 

35 the original and limited number of bits in the pixel in such a way that 
the code word length is two when the change is less than 32 bits, and 
that the code word length is three when the change is more than 31 
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and less than 128 bits, wherein when the change exceeds 128 bits, the 
code word length is selected to be one, wherein the encoding method 
is changed. 

5 6. The method according to any of the claims 1 to 5, characterized in 
that the encoding method to be used is selected between DPCM and 
PCM coding in such a way that code word lengths greater than one 
indicate the use of DPCM coding, wherein the code word length of one 
indicates the use of PCM coding. 

10 

7. The method according to any of the claims 1 to 5, characterized in 
that the encoding method to be used is selected between ordinary 
DPCM coding and smart DPCM coding in such a way that code word 
lengths greater than one indicate the use of DPCM coding, wherein the 

15 code word length of one indicates the use of smart DPCM coding. 

8. The method according to any of the preceding claims, 
characterized in that said prediction value is the value of one 
encoded pixel value or the average of several encoded pixel values. 

20 

9. The method according to claim 1 , characterized in that in the 
absence of a prediction value, the bit number is limited by quantizing 
said pixel. 

25 10. The method according to any of the preceding claims, 
characterized in that in the method, the bit string is decoded by using 
a decoding method corresponding to the used encoding method. 

11. The method according to any of the preceding claims, 
30 characterized in that the pixel is encoded for transfer between a 

camera module and an electronic device. 

12. An image processing system which is fitted to process an image 
with a limited number of bits in the bit string of a pixel, wherein the 

35 system comprises means for encoding the pixel to the limited number 
of bits, characterized in that the system 
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- also comprises means for searching for a prediction value 
corresponding to the pixel; 

- after the prediction value has been found, the system is 
fitted to determine the difference between the pixel and the 

5 prediction value, wherein the means for encoding the pixel 

are arranged to encode the bit string of said pixel by the 
encoding method indicated by the difference as well as to 
encode, in the bit string, also a code word to indicate the 
encoding method indicated by the difference; 
10 - the restricted number of bits is fixed for substantially all of 

the encoded pixels in the image. 

13. The system according to claim 12, characterized in that in the 
absence of a prediction value, the system is arranged to quantize the 

15 value of said pixel. 

14. The system according to claim 12 or 13, characterized in that the 
system also comprises means for determining a limit value, wherein 
the system is also arranged to compare said difference with said limit 

20 value in such a way that when the difference is smaller, the system is 
arranged to quantize said difference, whereas when the difference is 
greater, the system is arranged to quantize the original value of the 
pixel. 

25 1 5. The system according to any of the claims 1 2 to 14, characterized 
in that the system is arranged to determine said code word on the 
basis of the original and limited number of bits in the pixel in such a 
way that the code word length does not exceed N - (M - 1) when M 
corresponds to the limited number of bits and N corresponds to the 

30 original number of bits. 

16. The system according to any of the claims 12 to 15, characterized 
in that the system also comprises means for forming the length of the 
code word on the basis of the original and limited number of bits in the 
35 pixel in such a way that the code word length is two when the change 
is less than 32 bits, and that the code word length is three when the 
change is more than 31 and less than 128 bits, wherein when the 
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change exceeds 128 bits, the code word length is one, to change the 
encoding method. 

17. The system according to any of the claims 12 to 16, characterized 
5 in that the system also comprises a DPCM codec and a PCM codec, 
wherein code word lengths greater than one indicate the use of the 
DPCM codec, wherein the code word length of one indicates the use of 
the PCM codec. 

10 18. The system according to any of the claims 12 to 17, characterized 
in that the system also comprises an ordicary DPCM codec and a 
smart DPCM codec, wherein code word lengths greater than one 
indicate the use of the DPCM codec, wherein the code word length of 
one indicates the use of the smart DPCM codec. 

15 

19. The system according to any of the claims 12 to 18, characterized 
in that said prediction value is the value of one encoded pixel value or 
the average of several encoded pixel values. 

20 20. The system according to any of the claims 12 to 19, characterized 
in that the system also comprises means for decoding the bit string to 
correspond to the encoding. 

21 . The system according to any of the claims 12 to 20, characterized 
25 in that the system also comprises a camera module and an electronic 

device. 

22. The system according to claim 21, characterized in that the 
electronic device comprises means for performing mobile 

30 communication. 

23. A device for image processing, which device is fitted to process an 
image with a limited number of bits in a bit string of a pixel, wherein the 
device comprises means for encoding the pixel to the limited number of 

35 bits, characterized in that 

- the device also comprises means for searching for a 
prediction value corresponding to the pixel; 
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- the device comprises means for determining the difference 
between the pixel and the prediction value, wherein the 
means for encoding the pixel are arranged to encode the bit 
string of said pixel by the encoding method indicated by the 

5 difference as well as to encode, in the bit string, also a code 

word to indicate the encoding method indicated by the 
difference; 

- the restricted number of bits is fixed for substantially all of 
the encoded pixels in the image. 

10 

24. The device according to claim 23, characterized in that the 
device also comprises means for quantizing said pixel, which means 
are also arranged to quantize the value of the original pixel in the 
absence of a prediction value. 

15 

25. The device according to claim 23, characterized in that the 
device also comprises means for determining a limit value, wherein the 
device is also arranged to compare said difference with said limit value 
in such a way that when the difference is smaller, the device is 

20 arranged to quantize said difference, whereas when the difference is 
greater, the device is arranged to quantize the original value of the 
pixel. 

26. The device according to any of the claims 23 to 25, characterized 
25 in that the device also comprises means for decoding the bit string in 

the way indicated by the code word. 

27. The device according to any of the claims 23 to 26, characterized 
in that the device also comprises a camera module. 

30 

28. The device according to any of the claims 23 to 27, characterized 
in that the device also comprises means for performing mobile 
communication. 

35 29. A computer software product for image processing, which computer 
software product comprises a storage means, which storage means 
comprises computer software instructions for image processing with a 
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limited number of bits in the bit string of a pixel, as well as for encoding 
the pixel to the limited number of bits, charact rized in that 

- the storage means also comprises computer instructions 
to search for a prediction value corresponding to the pixel; 

- as well as computer instructions to determine the 
difference between the pixel and the prediction value, and 
to encode the bit string of the pixel by the encoding method 
indicated in the difference, as well as to encode, in the bit 
string, the code word indicating the encoding method 
indicated by the difference; 

- the restricted number of bits is fixed for substantially all of 
the encoded pixels in the image. 

30. A camera module for image processing, which camera module is 
fitted to process an image with a limited number of bits in the bit string 
of a pixel, wherein the camera module also comprises means for 
encoding the pixel to the limited number of bits, characterized in that 
the camera module 

- comprises means to search for a prediction value 
corresponding to the pixel; 

- the camera module is fitted to determine the difference 
between the pixel and the prediction value, wherein the 
means to encode the pixel are arranged to encode the bit 
string of said pixel by the encoding method indicated by the 
difference as well as to encode, in the bit string, also a code 
word to indicate the encoding method indicated by the 
difference; 

- the restricted number of bits is fixed for substantially all of 
the encoded pixels in the image. 

31. A circuit for image processing, which circuit comprises an encoder 
and a decoder, which encoder is arranged to process an image with a 
limited number of bits in the bit string of a pixel, wherein the encoder is 
arranged to encode the pixel to the limited number of bits, 
characterized in that 

- the encoder comprises storage means for storing at least 
one decoded pixel as a prediction value, wherein the 
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encoder is arranged to retrieve the prediction value 
corresponding to the pixel from said storage means; 
- the encoder comprises means for determining the 
difference between the pixel and the prediction value, 
5 wherein the encoder is arranged to encode the bit string of 

said pixel by the encoding method indicated by the 
difference as well as to encode, in the bit string, also a code 
word to indicate the encoding method indicated by the 
difference; 

10 - the restricted number of bits is fixed for substantially all of 

the encoded pixels in the image. 

32. The circuit according to claim 31, characterized in that in the 
absence of a prediction value, the encoder is arranged to quantize the 

15 value of said pixel. 

33. The circuit according to claim 31 or 32, characterized in that the 
encoding method to be used is DPCM or PCM coding. 

20 34. The circuit according to claim 31 or 32, characterized in that the 
encoding method to be used is ordinary DPCM coding or smart DPCM 
coding. 

35. The circuit according to any of the claims 31 to 34, characterized 
25 in that the decoder is arranged to decode the bit string by a decoding 

method corresponding to the encoding method used. 

36. A device for image processing, which device comprises a decoder 
which is arranged to process an image with a limited number of bits in 

30 the bit string of a pixel, which decoder is also arranged to decode the 
pixel to its original number of bits, characterized in that the decoder 
is arranged to recognize the code word from said bit string and to 
decode said pixel by the encoding method indicated in the code word, 
wherein the decoder comprises memory means for storing at least one 

35 decoded pixel as a prediction value, wherein the decoder is arranged 
to retrieve the prediction value corresponding to the pixel from said 
memory means. 
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Abstract : 

The invention relates to a method as well as a system, a 
device, an encoder and a decoder, and a computer 
software product for image processing by the method. In 
the invention, the number of bits is limited in the bit 
string of a pixel to be processed, wherein the pixel is 
encoded with the limited number of bits. In the method, 
a prediction value corresponding to said pixel is 
searched for. If it is found, the difference between the 
pixel and the prediction value is determined, to select 
the method for encoding the bit string of said pixel. Also, 
a code word is encoded in the bit string, to indicate the 
selected encoding method. If the prediction value is 
missing, the number of bits in said pixel is limited by 
quantizing. By means of the invention, a fixed number of 
bits is obtained for all encoded pixels in an image. 



(Fig. 1) 



